Java数组详解与实战-优快云博客

学习java的第一周

定义

一维数组是同类型元素的集合，二维数组就是一维数组中的元素是一维数组
1.一维数组
1）先声明后初始化方式
2）声明的同时初始化
3）先声明后初始化使用的系统的分配默认值
2.二维数组
1）int[][] arr={{1,2,3},{4,5,6},{7,8,9}};或者int[][] arr=new int[][]{{1,2,3},{4,5,6},{7,8,9}}; //定义三行三列的二维数组
2）int[][] arr=new int[3][];//相当于定义了二维数组里的行数
arr[0]=new int3];//分别定义每一行中的存放的元素类型，也是一个一维数组
arr[1]=new int[3];
arr[2]=new int[3];
3）int[][] arr={new int[3],new int[3],new int[3]};
二维数组中如果每一行的元素个数都不相等，那么该二维数组就成作为交错数组。
int[][] arr=new int[3][];//相当于定义了二维数组里的行数
arr[0]=new int3];//分别定义每一行中的存放的元素类型，也是一个一维数组
arr[1]=new int[4];
arr[2]=new int[5];

遍历

1.一维数组
1）for循环遍历
2）foreach遍历
3）Arrays.toString(arr)遍历
2.二维数组
1）for循环遍历
2）foreach遍历
3）Arrays.deepToString(int[][]arr)

拷贝

1.一维数组
1）数组名.clone()
2)Arrays .copyof（arr，3）（原数组，拷贝数组长度）
3)System.arraycopy(src, srcPos, dest, destPos, length);方法进行拷贝
4)for循环拷贝
2.二维数组
1）for循环拷贝
2）数组名.clone()
3)Arrays.copyof()
4)System.arraycopy()

习题

题目：从扑克牌中随机抽5张排，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为
1，J为11，Q为12，K为13，而大，小王可以看成任意数字。
题目：写一个函数，输入n，
求斐波那契数列的第n项。
斐波那契数列：1 1 2 3 5 8 13 21 34…当前数是前两项数之和
题目：输入整数n，求1~n整数中数字1出现的次数
题目：输入一个矩阵，按照从外向里以顺时针的顺序一次打印出每一个数字。例如：
输入如下矩阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
输出结果：1, 2 ,3 ,4 ,8 ,12 ,16 ,15 ,14 ,13 ,9 ,5 ,6 ,7 ,11 ,10

1.排序计算大小王个数计算两个数之差与大小王个数进行比较排除抽取相同扑克牌的情况

 public static boolean order(int[]arr){
        if(arr == null){
            return false;
        }
        int countDX = 0,countKQ = 0;
        //1.进行排序：  0 0 1 3 4 5
        Arrays.sort(arr);
        //2. 统计大小王个数
        for(int i=0;i<arr.length-1;i++){
            if(arr[i] == 0){
                countDX++;
            }else if(arr[i] == arr[i+1]){
                return false;
            }else {// 1 3 4 5
                countKQ += arr[i+1]-arr[i]-1;
            }
        }
        if(countKQ <= countDX){
            return true;
        }
        return false;
    }

2.分类前两个为一类其他用累加和

 public static int fabnic(int n){
        if(n <= 0){
            return -1;
        }
        if(n == 1 || n == 2){
            return 1;
        }
        int f1 = 1;
        int f2 = 1;
        int result = 0;
        for(int i = 3;i<=n;i++) {
            result = f1 + f2;
            f1 = f2;
            f2 = result;
        }
        return result;
    }

3获得每一位数计算位数计算是否为一再for循环一到n所有的数

 public static int getNumberOf1(int n){
        int count = 0;
        for(int i = 1;i<=n;i++){
            int src = i;
            while (src != 0){
                if(src%10 == 1){
                    count++;
                }
                src/=10;
            }
        }
        return count;
    }

4.边界控制上右下左

public static void printMatrix(int[][] arr){
        int row = arr.length-1;//hang
        int colum = arr[0].length-1;//lie
        for(int i=0;i<arr.length/2;i++){//圈数
            //上  j -> 列
            for(int j = i;j<=colum-i;j++){
                System.out.print(arr[i][j]+" ");
            }
            //右 j->行
            for(int j=1+i;j<=row-i;j++){
                System.out.print(arr[j][colum-i]+" ");
            }
            //下 j->列
            for(int j=colum-1-i;j>=i;j--){
                System.out.print(arr[row-i][j]+" ");
            }
            //左 j->行
            for(int j = row-1-i;j>=1+i;j--){
                System.out.print(arr[j][i]+" ");
            }
        }
    }

数组用的恰当会使得我们定义规范方便简洁，要注意数组的越界问题和初始化