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

增加一个元素

    /**
     * 给数组增加一个元素
     * @param size    数组已经存储的元素数量，从1开始编号
     * @param element 待插入的元素
     */
    public static int addByElementSequence(int[] arr, int size, int element) {
        if(size >= arr.length){
            return -1;
        }

        int index = size;
        for(int i = 0; i < size - 1; i++){
            if(arr[i] > element){
                index = i;
                break;
            }
        }

        for(int j = size; j > index; j--){
            arr[j] = arr[j - 1];
        }
        arr[index] = element;
        return index;
    }

删除一个元素

    /**
     * 给数组删除一个元素
     * @param size    数组已经存储的元素数量，从1开始编号
     * @param element 待删除的元素
     */
    public static int removeByElement(int[] arr, int size, int element) {
        int index = -1;
        for(int i = 0; i < size; i++){
            if(arr[i] == element){
                index = i;
            }
        }
        if(index != -1){
            for(int j = index + 1; j < size; j++){
                arr[j - 1] = arr[j];
            }
        }
        size = size - 1;
        return size;
    }