数组的一些简单应用（1）

1.作为返回值

public class ja_9_11 {
    public static void main(String[] args) {
        int[] array = fib(8);
        System.out.println(array[3]);
    }

    public static int[] fib(int n){
        int[] arr = new int[n];
        arr[0] = arr[1] = 1;
        for (int i = 2;i < arr.length;i++){
            arr[i] = arr[i-1] + arr[i-2];
        }
        return arr;

    }
}

打印结果：

return返回的是整个数组，因此我们可以在主函数中对返回的数组进行操作；

---

2. 数组转字符串--Array.toString()

import java.util.Arrays;

public class ja_9_11 {


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

运行结果：

这里相当于打印的是一个字符串；

---

3.数组拷贝

public static void main3(String[] args) {
        //1.只是将对象介绍给另一个数组，两个数组面向的是同一个对象
        int[] arr = {1,2,3,4,5};
        int[] arr1 = arr;
        //若修改arr，则会影响到arr1的值
        arr1[0] = 0;
        System.out.println("1arr:" + Arrays.toString(arr));
        //打印结果：1arr:[0, 2, 3, 4, 5]

    }
    public static void main4(String[] args) {
        int[] arr = {1,2,3,4,5};
        //2.使用Array.copyOf()复制一个数组，则创建了一个新的对象
        int[] arr2 = Arrays.copyOf(arr,arr.length);
        //若修改arr2的值，则不会影响arr的值
        System.out.println("2arr:" + Arrays.toString(arr));
        //运行结果：2arr:[1, 2, 3, 4, 5]
    }
    public static void main5(String[] args) {
        int[] arr = {1,2,3,4,5};
        //3.拷贝某个范围内
        //这里是[2,4)
        int[] arr3 = Arrays.copyOfRange(arr,2,4);
        System.out.println("arr3:" + Arrays.toString(arr3));
        //打印结果：arr3:[3, 4]
    }

3.1数组的深浅拷贝

浅拷贝：数组A存的都是地址，数组B拷贝了数组A内部的地址，对数组B内地址进行操作时会修改到数组A的内容；

深拷贝：数组B拷贝数组A的内容，同时创建了一个新的地址，修改数组B并不会对数组A造成影响；

---

4.数组求平均值

public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6};
        System.out.println(avg(arr));
    }
    public static double avg(int[] arr){
        int sum = 0;
        for (int x: arr) {
            sum += x;
        }
        return (double)sum / (double)arr.length;
    }
    //输出值：3.5

5.数组中搜寻数字

5.1顺序查找

public static void main(String[] args) {
        int[] arr = {1,2,3,45,6};
        System.out.println("该数字的下标为：" + find(arr,45));
    }
    public static int find(int[]arr,int n){
        for (int i = 0;i < arr.length;i++){
            if(arr[i] == n){
                return i;
            }

        }
        return -1;
    }
    //输出值为： 该数字的下标为：3

5.2二分查找

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 n ){
        int left = 0;
        int right = arr.length - 1;
        while (left <= right){
            int mid = (left + right) / 2;
            if(n == arr[mid]){
                return mid;
            }
            else if(n >= arr[mid]){
                left = mid + 1;
            }
            else if(n <= arr[mid]){
                right = mid - 1;
            }
        }
        return -1;
    }
    //输出值为： 该数的下标为：5

使用二分查找时必须保证该数组是有序数组；

分析可知，当数组越大时，使用二分查找越方便；