java入门数组简单练习题

数组相关练习

数组转字符串

//数组转字符串
        int [] arr = {1,2,3};
        System.out.println(Arrays.toString(arr));

数组拷贝

		//数组拷贝
        int [] arr = {1,2,3};
        int [] arr1 = Arrays.copyOf(arr,3);
        System.out.println(Arrays.toString(arr1));

数组最大元素

public static void main(String[] args) {
        int [] arr = {1,2,3};
        int ret = arrayMax(arr);
        System.out.println("数组最大值："+ret);
    }
    public static int arrayMax(int [] arr){
        int max = 0;
        //遍历整个数组，将最大值返回
        for (int i = 0; i <arr.length-1 ; i++) {
            if (arr[i]<arr[i+1]){
                max = arr[i+1];
            }
        }
        return max;
    }

数组的平均值

public static void main(String[] args) {
        int [] arr = {1,2,3};
        System.out.println("数组的平均值："+arrayAverage(arr));
    }
    public static int arrayAverage(int [] arr){
        int count = 0;
        for (int i = 0; i <arr.length ; i++) {
            count+=arr[i];
        }
        return count/arr.length;
    }

数组查找

二分查找

顺序查找

public static void main(String[] args) {
        int[] arr = {1,2,3,4,5};
        System.out.println("查找元素下标为："+find(arr, 3));

    }
    public static int find(int[] arr, int toFind) {
    //遍历整个数组，比较是否相等 返回数组下标
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == toFind) {
                return i;
            }
        }
        return -1; // 表示没有找到
    }

冒泡排序

public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6};
        System.out.println(binarySearch(arr, 6));
    }
    public static int binarySearch(int[] arr, int toFind) {
        int left = 0;
        int right = arr.length - 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (toFind < arr[mid]) {
                // 去左侧区间找
                right = mid - 1;
            } else if (toFind > arr[mid]) {
                // 去右侧区间找
                left = mid + 1;
            } else {
                // 相等, 说明找到了
                return mid;
                }
            }
            // 循环结束, 说明没找到
        return -1;
    }

数组逆序

思路：
设定两个下标, 分别指向第一个元素和最后一个元素. 交换两个位置的元素.
然后让前一个下标自增, 后一个下标自减, 循环继续即可。

public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4};
        arrayReverse(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void arrayReverse(int[] arr) {
        int left = 0;
        int right = arr.length - 1;
        while (left < right) {
            int tmp = arr[left];
            arr[left] = arr[right];
            arr[right] = tmp;
            left++;
            right--;
        }
    }