算法通关村第三关--不简单的数组增删改查(Java)

数组的创建和初始化

//三种方式创建数组
 int[] array = new int[10];
 int[] nums = {1,2,3,4,5};
 int[] arr = new int[]{1,2,3,4,5};//此时数组的大小固定，不能再插入新的元素

数组中arr.length不等于arr.size,length表示数组长度，size代表存放元素个数

例如 int[] arr = {1,2,3,0,0,0}; length = 6 ,size = 3;

 查找一个数组元素

//size 已经存放的元素个数
//key 要查找的元素
public static int findByElement(int[] arr, int size, int key) {
    for (int i = 0; i < size; i++) {
        if (arr[i] == key)
            return i;
    }
    return -1;
}

优化代码 - -> 当数组为递增时，此时查找如果当前位置元素比目标值更大时就停下来

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

 !增加一个数组元素

在数组的首部，尾部和中间位置插入元素。下面为通用代码：

public static int addByElementSequence(int[] arr, int size, int element) {
    //判断数组是否越界
    if(size>arr.length){
        throw new IllegalArgumentException("Add Failed");
    }
    int index = size;
    //for循环判断元素要插入的位置
    for(int i = 0;i < size; i++){
        if(element < arr[i]){
            index = i;
            break;
        }
    }
    //插入元素时，如果元素后面有元素时，后面的元素整体向后面移一位
    for(int i = size;i > index; i--){
        arr[i] = arr[i-1];
    }
    arr[index] = element;//插入元素
    return index;
}

!删除一个数组元素

找到目标元素，从目标元素开始后继元素覆盖前继元素

public static int removeByElement(int[] arr, int size, int key) {
    //size为存放的元素个数，key为要删除的元素
    int index = -1;
    //遍历循环要删除的元素
    for (int i = 0; i < size; i++) {
        if (key == arr[i]){
            index = i;
            break;
        }
    }
    //如果数组有要删除的元素，将目标元素的后继节点覆盖在前继节点上
    if (index != -1){
        //!!!是index+1,代表后继节点，同样的，arr[i-1]表示前继节点
        for (int i = index+1; i < size; i++) {
            arr[i-1] = arr[i];
        }
        size--;
    }
    //本例原来的数组为[2,3,4,5,6,7],删除元素2，最终数组变成[3,4,5,6,7,[7]],size为4,即只访问到下标为4的位置
    return size;
}