《算法通关村——不简单的数组增删改查》

数组基本操作

1.数组创建和初始化

1) int[] arr=new int[]{1,2,3};

2) int[] arr={1,2,3};

3) int[] arr=new int[10];

2.查找一个元素

public class FindElt {
    public static int findByElement(int arr[],int size,int key){
        for(int i=0;i<size;i++){
            if(key==arr[i]){
                return i;
            }
        }
        return -1;
    }
}

key是要找的值，从头到尾遍历数组arr，当key==arr[i]时，返回与key相同的值得下标。

3.增加一个元素(在有序数组中)

public static int addByElement(int[] arr,int size,int element){
        if(size>=arr.length){
            return -1;
        }
        int index=size;
        for(int i=0;i<size;i++){
            if(element<arr[i]){
                index=i;
                break;
            }
        }
        for(int j=size;j>index;j--){
            arr[j]=arr[j-1];
        }
        arr[index]=element;
        return index;
    }

增加一个元素，插入后也要有序。

四个问题：

1) 判断size和arr.length关系，size和arr.length都是从1开始计数，当size==arr.length时，空间就满了，就无法插入元素了。

2) 为什么把index赋值给size，有多种情况，后面我们进行for循环寻找element是否小于arr[i]，如果找到了才会赋值i给index，如果循环结束还没找到，那一定是element比arr里的所有元素都大，所以会插入最后一个，如果不是size会破坏原数组的其他值。

3)for循环跳出条件为什么不是i<size-1，照应(2)问题，我们要找到插入位置只需要遍历一边原数组即可，找到了就插入对应位置，找不到就插入最后就可。

4)第二个for循环为什么不给j赋值size-1，我们的目的是后移元素，并把新元素插入，自然要把索引加一从后往前遍历。

4.删除一个元素

public static int removeElement(int[] arr,int size,int key){
        int index=-1;
        for(int i=0;i<size;i++){
            if(key==arr[i]) {
                index = i;
                break;
            }
        }
        if(index!=-1){
            for(int j=index+1;j<size;j++){
                arr[j-1]=arr[j];
            }
            size--;
        }
        return size;
    }

首先设置标志index，遍历数组arr，找到要删除元素下标，然后判断是否找到要删除元素，找到了就进入for循环从删除元素的下一个元素开始集体前移，size--，返回size，通过返回的size值就可判断是否删除成功。