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

一、数组的概念

数组是线性表最基本的结构，元素是一个紧密在一起的序列，相互之间不需要记录之间的关系就能访问。

用索引来标识每项数据在数组中的位置，通常索引从0开始，可以根据索引快速访问数组中的元素。

 其中，数组的元素在内存中是连续存储的，且每个元素所占用的内存大小相同。

二、数组存储元素的特征

1.不同语言，初始化数组不同，c语言每个位置都是一个随机数，java中，默认为0，python可以直接指定。

2.数组可以只初始化部分位置，但初始化只能从前往后连续空间初始化，不能出现空缺情况。

3.删除一个元素后，数组向前移动，原本最后一个位置的值不变。例如{1，2，3，4，5，0，0}，删除4后变为{1，2，3，5，5，0，0}，因为元素的数量用size来记录，所以最后一个元素不会访问到。

三、数组的基本操作

3.1数组创建和初始化

创建一个数组

int [] arr = new int[10];

初始化数组有两种方式，1.循环赋值；2.创建时直接进行初始化

直接赋值

for(int i = 0; i < arr,length; i++){
    arr[i] = i;
}

创建时直接进行初始化

int arr[] = new int[]{1,2,3,4,5}
//或者
int[] nums = {1,2,3,4,5};

3.2查找一个元素

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;
    }

3.3增加一个元素

增加元素时，首先找到要加元素的位置，然后将其后面元素整体右移，最后将其插入到位置上。

public static int addElement(int arr[],int size,int num){
        //1.首先判断该数组时候存满
        if (size > arr.length){
            return -1;
        }
        //2.找到元素要插入的位置
        int index = 0;
        for (int i = 0; i < size; i++){
            if (num < arr[i]){
                index = i;
                break;
            }
        }
        //3.插入位置后的元素右移
        for (int j = size; j > index; j--){
            arr[j] = arr[j-1];
        }
        //插入元素
        arr[index] = num;
        return index;
    }

3.4删除一个元素

删除元素时，首先要判断要删除的元素是否在数组中，然后再进行删除。

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