java学习之二维数组

1、二维数组★

概念：每个元素都是一维数组的一维数组

语法：

数据类型[][] 数组名称；

数组名称 = new 数据类型[N][M];

数组名称[x][y] = 值

使用

---

2、练习★

1.输出9*9乘法表

public static void main(String[] args) {
    //非字符串数组不能放入
    String[][] table = new String[9][];

    for (int i = 1; i <= table.length; i++) {
        String[] row = new String[i];
        for (int j = 1; j <=row.length ; j++) {
            row[j-1]=j+"x"+i+"="+(j*i);
        }
        table[i-1]=row;
    }

    for (String[] rows : table) {
        for (String row : rows) {
            System.out.print(row+"\t");
        }
        System.out.println();
    }
}

---

2、至少是其他数字两倍的最大数

public static void main(String[] args) {
    int[] nums = {3, 6, 1, 0};
    //1.找到最大数值，验证其他数值是否都小于等于其一半  great than or queals
    int maxValIndex = 0;
    for (int i = 1; i < nums.length; i++) {
        if (nums[maxValIndex]<nums[i]){
            maxValIndex = i;
        }
    }

    boolean geDouble = true;
    for (int i = 0; i < nums.length; i++) {
        if (i!= maxValIndex && nums[maxValIndex]<2*nums[i]){
            geDouble =false;
            break;
        }
    }
    System.out.println(geDouble ? maxValIndex: -1);
}

public static void main(String[] args) {
    int[] nums = {3, 6, 1, 0};
    //找到第一大和第二大的数值，只要验证第二大的数是否是第一大的数的一半即可
    int maxValIndex = 0;
    for (int i = 1; i < nums.length; i++) {
        if (nums[maxValIndex] < nums[i]) {
            maxValIndex = i;
        }
    }
    int sndMaxValIndex = (maxValIndex ==0 ? 1:0) ;
    for (int i = sndMaxValIndex+1; i < nums.length; i++) {
        if (i != maxValIndex && nums[sndMaxValIndex]<nums[i]) {//找第二大的下标要排除第一大下标
            sndMaxValIndex = i;
        }
    }
    System.out.println(nums[maxValIndex]>=nums[sndMaxValIndex]*2 ? maxValIndex:-1);
}

---

除数博弈

爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。

最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：

选出任一 x，满足 0 < x < N 且 N % x == 0 。

用 N - x 替换黑板上的数字 N 。
如果玩家无法执行这些操作，就会输掉游戏。

只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 False。假设两个玩家都以最佳状态参与游戏。
 

示例 1：

输入：2
输出：true
解释：爱丽丝选择 1，鲍勃无法进行操作。
示例 2：

输入：3
输出：false
解释：爱丽丝选择 1，鲍勃也选择 1，然后爱丽丝无法进行操作。
 

提示：

1 <= N <= 1000

public static void main(String[] args) {    
    Scanner input = new Scanner(System.in);
    int n =24,num;
    String alice = "alice",bob="bob";
    while (true){
        System.out.print(alice+"给出数值：");
        num = input.nextInt();
        if (num <=0 || num >=n || n%num!=0) {
            System.out.println(alice+"给出的数值不符合规则，请重新给！");;
            continue;
        }
        if (n==2 && num==1) {
            System.out.println(true);
            break;
        }

        n -= num;

        boolean stop= false;
        do {
            System.out.print(bob+"给出数值:");
            num = input.nextInt();
            if (num <=0 || num >=n || n%num!=0) {
                System.out.println(bob+"给出的数值不符合规则，请重新给！");;
                continue;
            }

            if (n==2 && num==1){

                System.out.println(false);
                stop = true;
                break;
            }
            n -=num;
            break;//合格后break
        }while (true);

        if(stop){
            break;
        }
    }
}

---

求第n个斐波那契数

//arr[i]+arr[i+1]=arr[i+2]
//n>=3 输出第n个数是多少？
public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
    System.out.print("请输入数字n:");
    int n = input.nextInt();    
    int a=1,b=2,c=0;

    for (int i = 3; i <=n ; i++) {
        c = a+ b;
        a=b;
        b=c;
    }
    System.out.println("第"+n+"个斐波那契数为"+c);
}

---

反转数组元素

public static void main(String[] args) {
    int[] arr ={1,2,3,4,5};

    System.out.println(Arrays.toString(arr));

    int[] copy = new int[arr.length];

    for (int i = 0,temp; i <copy.length ; i++) {
            copy[i] = arr[copy.length-1-i];
    }
    System.out.println(Arrays.toString(copy));
}

public static void main(String[] args) {
    int[] arr ={1,2,3,4,5};
    System.out.println(Arrays.toString(arr));

    for (int i = 0,swap; i < arr.length/2; i++) {
        swap = arr[i];
        arr [i] = arr[arr.length-1-i];
        arr[arr.length-1-i] = swap;
    }
    System.out.println(Arrays.toString(arr));
}