算法——数组的增删查改

一、数组开篇

提起数组，想来大家都不陌生，从我们输出“hello world”以来，它就时不时出现在我们的代码中，从基础到演变，它的本质依旧是是一个顺序表，它将元素一个一个紧密排列在一起，让我们能够通过下标轻松访问，这也自然成为了许多高级算法的载体。当下我们剖析数组的增删查改，为以后能够将其作为我们写算法的工具打下基础。

数组需要注意的点：一个是从0开始记录，最后一个记录是a[length()-1]，另一点事数组中的内存是连续存储的，且每个元素占用相同大小的内存。

二、增加，删除

2.1 前言

数组的修改和查询不具有特别的坑，在此我们不再赘述。

2.2 增加

这里我的思想如下：
1、首先判断数组元素是否满，如果满了那么直接返回-1。
2、找到需要插入的元素位置，记为index，注意插入值为末尾下1位的情况。
3、保存原来index位元素值，替换为将要插入的元素值。
4、index后面的元素一 一往后偏移1位得到新的数组。

/**
 * @author DH
 * @version 1.0
 * @description 数组数据添加
 * @date 2023/9/6 20:13
 */
public class ArrayAdd {
    public static void main(String[] args) {
        int[] array = {1, 2, 8, 22, 55, 88, 0, 0};
        //System.out.println(array.length);
        //调用插入函数
        ArrayAdd arrayAdd = new ArrayAdd();
        int i = arrayAdd.addOne(array, 6, 100);
        System.out.println(i);
       /* for (int j = 0; j < array.length; j++) {
            System.out.println(array[j]);
        }*/
        arrayAdd.deleteOne(array,6,22);
    }

    /**
     * @param arr
     * @param total  当前数组存入的总数
     * @param number 插入的值
     * @return
     */
    public int addOne(int[] arr, int total, int number) {
        int length = arr.length;
        if (total >= length) {
            //说明数组已满，不可再插入
            return -1;
        }
        int index = 0;
        //找到从小到大应该插入的位置
        for (int i = 0; i < length; i++) {
            if (arr[i] > number || i == total) {
                index = i;
                break;
            }
        }
        //插入保存中间值
        int middle = 0;
        for (int i = 0; i < length; i++) {
            if (i == index) {
                middle = arr[i];
                arr[i] = number;
                break;
            }
        }
        //后部分偏移插入
        for (int i = index + 1; i < length; i++) {
            int temp = arr[i];
            arr[i] = middle;
            middle = temp;
        }
        return index;
    }

思想优化：
1、首先判断数组元素是否满，如果满了那么直接返回-1。
2、index初始化直接为数组末尾的下1位，找到需要插入的元素位置，index置换即可。
3、通过递减赋值以减少中间量的保存

public int addOne(int[] arr, int total, int number) {
        int length = arr.length;
        if (total >= length) {
            //说明数组已满，不可再插入
            return -1;
        }
        int index = total;
        for (int i = 0; i < length; i++) {
            if (arr[i] > number) {
                index = i;
                break;
            }
        }
        //倒序插入更简单
        for (int i = total; i > index ; i--) {
            //total这个位置就是添加的位置啦，所以不需要中间量来零时保存数据了
            arr[i] = arr[i-1];
        }
        arr[index] = number;
        return index;
    }

这样代码的思路更清晰简明

2.3 删除

我的思路：
1、初始化index为-1
2、找到数组中需要删除的元素的下标并赋给index
2、遍历到index位，对应位值置为下一位的值即可！

/**
     * 删除数组中某个数
     * @param arr 数组
     * @param total 总数
     * @param number 需要删除的数
     * @return boolean
     */
    public boolean deleteOne(int arr[],int total, int number){
        int index = -1;
        //确定需要删除的下标
        for (int i = 0; i < total; i++) {
            if(arr[i] == number){
                index = i;
            }
        }
        for (int i = 0; i < total-1; i++) {
            if(i>=index){
                arr[i] = arr[i+1];
            }
        }
        return index != -1;
    }
}

三、总结

对于基础的数组增删，下标越界是让人十分恼火的事情，恼火的原因就是思路是对的，但是因为其中某个点忘记加等号导致数组越界，所以感觉简单不可靠，只有一步步把简单的里面的坑拔掉才能在面试的关键时刻不掉链子！