Java_脱产篇_数组1

数组在解决Java中的许多问题很是常见，下面对照例子来理解一下数组的用途与用法。
1、判断两个数组是否完全相同
ps：每次输入的第一个数字为数组的长度

import java.util.*;
class Home31{
    /*
    问题：判断两个数组是否完全相同
     */
    public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        System.out.print("请输入第一个数组的长度和值：");
        int[] list1=new int[scanner.nextInt()];
        for(int i=0;i<list1.length;i++){
            list1[i]=scanner.nextInt();
        }
        System.out.print("请输入第二个数组的长度和值：");
        int[] list2=new int[scanner.nextInt()];
        for(int i=0;i<list2.length;i++){
            list2[i]=scanner.nextInt();
        }
        boolean equals=equals(list1,list2);
        if(equals){
            System.out.print("两数组完全相同！");
        }else{
            System.out.print("两数组不相同！");
        }
    }
    public static boolean equals(int[] list1,int[] list2){
        for(int i=0,j=i;i<list1.length;i++,j++){
            if(list1[i]!=list2[j]){
                return false;
            }
        }
        return true;
    }
}

2、创建一个数组，打印数组中最小和最大的元素

class Demo01{
    /**
    问题：创建一个数组，打印数组中最小和最大的元素
     */
    public static void main(String[] args){
        int[] arr={1,2,3,6,4,8,2,3};
        int max=arr[0];
        int min=arr[0];
        for(int i=0;i<arr.length;i++){
            if(max<arr[i]){
                max=arr[i];
            }else if(min>arr[i]){
                min=arr[i];
            }
        }
        System.out.print("max is "+max+ ",min is "+min);
    }
}

要点：for循环中将最大值和最小值同时遍历，此处需要注意if和else的逻辑关系，如果当循环中的数字大于最大值时，就将该数字赋给最大值，此时因为没必要跟最小值比较，所以这里使用if-else结构。同理，如果当循环中的数字小于最小值时，将该数字赋给最小值，如此遍历完之后，最值即可高效得到。
3、在数组中找出定义的一个数

class Demo02{
    /**
    问题：在定义的数组中找出需要找的一个数
     */
    public static void main(String[] args){
        int[] arr={1,2,3,4,5,6,7,8,9};
        int key=8;
        int index=search(arr,key);
        System.out.print(index);
    }
    public static int search(int[] arr,int key){
        int min=0;
        int max=arr.length-1;
        int mid=(min+max)/2;
        while(true){
            if(arr[mid]>key){
                max=mid-1;
            }else if(arr[mid]<key){
                min=mid+1;
            }else{
                return mid;
            }
            if(min>max){
                return -1;
            }else{
                mid=(min+max)/2;  //产生新一轮循环的中间值
            }
        }
    }
}

要点：这个程序中的数组是一个有序的数组，所以我们采用二分法查找。（二分法查找，时间复杂度比一般查找小，但二分查找只针对有小到大的顺序数组。）
4、数组的扩容

import java.util.*;
class Demo04{
    /**
    问题：数组的扩容
     */
    public static void main(String[] args){
        int[] arr={1,2,3,4,5,6,7,8,9};
        arr=resize(arr,arr.length+1);
        arr[arr.length-1]=10;
        System.out.print(Arrays.toString(arr));
    }
    public static int[] resize(int[] arr,int newLen){
        int[] newArr=new int[newLen];
        for(int i=0;i<arr.length;i++){
            newArr[i]=arr[i];
        }
        return newArr;
    }
}

5、合并两个数字组，并按照大小顺序输出
要点：综合上述的基础，下面是一个综合性的练习，用到了数组的合并，以及冒泡排序等方法。

import java.util.*;
class Home32{
    /**
    问题：合并两个数字组，并按照大小顺序输出
     */
    public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        System.out.print("请输入第一个数组的长度和值：");
        int[] list1=new int[scanner.nextInt()];
        for(int i=0;i<list1.length;i++){
            list1[i]=scanner.nextInt();
        }
        System.out.print("请输入第二个数组的长度和值：");
        int[] list2=new int[scanner.nextInt()];
        for(int i=0;i<list2.length;i++){
            list2[i]=scanner.nextInt();
        }
        int[] arr=new int[list1.length+list2.length];
        int index=0;
        for(int i=0;i<list1.length;i++){
            arr[index++]=list1[i];
        }
        for(int i=0;i<list2.length;i++){
            arr[index++]=list2[i];
        }
        arr=merge(arr);
        System.out.print("合并后的数组为："+Arrays.toString(arr));
    }
    public static int[] merge(int[] arr){
        for(int i=0;i<arr.length-1;i++){
            for(int j=1;j<arr.length-i;j++){
                if(arr[j-1]>arr[j]){
                    swap(arr,j-1,j);
                }
            }
        }
        return arr;
    }
    public static void swap(int[] arr,int i,int j){
        int temp=arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
    }
}