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

在数组中增加一个元素

public static int addByElementSequence(int[] arr, int size, int element) {
        if(size>=arr.length){//问题①：是否应该是size>arr.length
            return -1 ;
        }
        //问题②想想这里是否是index=0或者size-1？
        int index = size;
       //找到新元素的插入位置，问题③ 这里是否应该是size-1？
        for (int i = 0; i <size ; i++) {
            if(arr[i] < element){
                index = i;
                break;
            }
        }
        //问题④想想这里为什么不是size-1
        for (int i = size; i >index ; i--) {
            arr[i] = arr[i-1];
        }
        arr[index] = element;
        return index;
    }

   

对上述代码的四个问题进行解答
①size和length都是从下标一开始计算的，当size=length的时候就已经说明数组满了，这是再往数组中添加元素就会产生数组角标越界
②这里index设置为size主要是考虑到了添加元素比整个数组都大，此时不会进入for循环对index赋值，那么index的位置就是元素添加的位置，即数组的最后，若想将index设置为0也可以，不过要在for循环结束添加index=i;
③设置为size-1会导致遍历不到最后一个元素
④如果是size-1的话会导致最后一个元素丢失

删除一个元素

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