JAVA的数组原理 java数组的常见操作

数组的常见操作(operation)

数组作为一种数据类型，有很多常见的操作，需要我们进行学习

• 数组遍历（traverse）

• 即依次输出数组中的每一个元素
• 标准格式

for (int i = 0; i < ints.length; i++) {
    //输出语句
}

• 必要时，也可以将这个for语句写成方法
• Arrays.toString()

• 获取数组中的最值

• 任取（一般第一个即可）一个元素作为参照物
• 遍历其他元素，依次比较
• 最终获取最大值，最小值

• 数组的逆序（reverse）

• 即颠倒数组中元素的顺序，得到一个数组

• 即0和length-1位置的数据交换
• 1和length-2位置的数据交换
• …
• 总结出是i和length-1-i位置的元素交换
• 最终只要操作一半数组length/2就行了

public static void reverse(int[] arr) {
        //遍历数组
        for (int i = 0; i < arr.length / 2; i++) {
            //交换值
            //需要一个中间的变量，预先接收被覆盖的值
            int temp = arr[i];
            //arr[i]是要被覆盖的值，应该写在左边
            arr[i] = arr[arr.length - 1 - i];
            //temp的值赋给arr[arr.length - 1 - i]
            arr[arr.length - 1 - i] = temp;
        }
    }

public static void reverse2(int[] arr) {
        //遍历数组
        for (int start = 0, end = arr.length - 1; start <= end; start++, end--) {
            //定义一个临时工
            int temp;
            temp = arr[start];
            arr[start] = arr[end];
            arr[end] = temp;
        }
    }

-

• 也可以新建一个数组，然后倒叙遍历老数组，然后给新数组赋值

• 这样浪费空间，没有必要
• 我们只需要一个中间值变量用于交换数据即可

• 数组元素查找（查找指定元素第一次在数组中出现的索引）

• 题目本身很简单，只需遍历数组然后比对即可
• 需要注意的是，在一个有返回值的方法中：

• 如果return语句如果不处在，一个代码必然执行到的位置，这个return就不能满足程序需求

//该方法输出的是目标值最后一次出现的下标
    public static int searchIndex(int[] ints, int target) {
        //都要进行判断null
        //快捷键 快速的遍历数组 数组名.fori
        //先声明一个index
        int targetIndex = -1; //为了避免造成误解，所以给一个-1
        for (int i = 0; i < ints.length; i++) {
            //判断要搜索的目标值
            if (target == ints[i]) {
                //找到了目标值;
                //return i;
                targetIndex = i;
            }
        }
        return targetIndex;
    }//Missing return statement

//改进-该方法是目标值第一次出现的下标
    public static int searchIndex2(int[] ints, int target) {
        //都要进行判断null
        //快捷键 快速的遍历数组 数组名.fori
        //先声明一个index
        int targetIndex = -1; //为了避免造成误解，所以给一个-1
        for (int i = 0; i < ints.length; i++) {
            //判断要搜索的目标值
            if (target == ints[i]) {
                //找到了目标值;
                //return i;
                targetIndex = i;
                //如果找到了第一个元素的下标，就应该结束循环
                break;
            }
        }
        return targetIndex;
    }//Missing return statement

- 需要把程序能够执行到的位置，都加上return语句

• 也可以灵活使用流程控制关键字

经典题目：

1. 给定一个排序数组，返回移除相同元素后数组的新长度。

public class Main {
    public static void main(String[] args) {
        int[] ints={3,6,8,3};
        int temp;
        for (int i = 1; i <ints.length ; i++) {
            for (int j =1; j <ints.length-i; j++) {
                if (ints[j]>ints[j+1]){
                    temp=ints[j];
                    ints[j]=ints[j+1];
                    ints[j+1]=temp;
                }
            }
        }
        System.out.println("元素从小到大的排序！");
        for (int i = 0; i <ints.length; i++) {
            System.out.print(ints[i]+"\t");
        }
        System.out.println("\n");
        int z=removeDuplicate(ints);
        System.out.println("\n");
        System.out.println("不重复元素的个数！");
        System.out.println(z);
    }

    public static int removeDuplicate(int[] ints){
        if(ints.length<1)
            return ints.length;
        int slow=0;
        for (int fast=1; fast < ints.length; fast++) {
            if(ints[fast]!=ints[slow]){
                ints[++slow]=ints[fast];
            }
        }
        System.out.println("打印不重复的元素！");
        for (int i = 0; i <ints.length; i++) {
            System.out.print(ints[i]+"\t");
        }
        return slow+1;
    }
     }

2.3.给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标，假设每种输入只会对应一个答案

public class target {

    public static void main(String[] args) {
        int[] nums={2,5,7,9,0,56,4,3,2};
        int target=16;
        for (int i = 0; i < nums.length; i++) {
            for (int j =0; j < nums.length; j++) {
                if(nums[i]+nums[j]==target){
                    System.out.println("一个数为"+nums[i]+"下标为"+i);
                    System.out.println("另一个数为"+nums[j]+"下标为"+j);
                    return;
                }
            }
        }
        System.out.println();
    }
}