不简单的数组增删改查

不简单的数组增删改查

1.创建数组和初始化

1.1创建数组

int[] arr = new int[100];

1.2初始化

int[] arr = {4,8,9,-3,0,5};

2.查找数组的元素

/**
*	@param	size 已经存放的元素个数
*	@param	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;
}

3.数组增加一个元素

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

        int index = size;
        //找到新元素的插入位置
        for(int i = 0; i < size; i++) {
            if(element < arr[i]) {
                index = i;
                break;
            }
        }
        //元素后移
        for(int j = size; j > index; j--) {
            arr[j] = arr[j - 1];//index下标开始的元素后移一个位置
        }
        arr[index] = element;//插入数据
        return index;
    }

4.数组删除一个元素

/**
     * 从数组删除元素key
     * @param arr 数组
     * @param size 数组中的元素个数，从1开始
     * @param key 删除的目标值
     */
    public int removeByElement(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 + 1; i < size; i++) {
                arr[i - 1] = arr[i];
            }
            size--;
        }
        return size;
}