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

一.查找元素

class Solution {
    public int searchInsert(int[] nums, int target) {
        for(int i=0;i<=nums.length-1;i++){
            if(nums[i]==target){
                return i;
            }
        }
        return -1;
    }
}

二. 删除元素

public static int delete(int[] a,int key){
        int size=a.length;
        int index=-1;
        for(int i=0;i<a.length;i++){
            if(a[i]==key){
                index=i;
                break;
            }
        }
        if(index!=-1){
            for(int i=index+1;i<a.length;i++){
                a[i-1]=a[i];
            }
            size--;
        }
        return size;
    }

三.增加元素

public static int add(int[] a,int key){
        int size=8;
        int index=size;

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

四.改变元素

public static void change(int[] a,int k1,int k2){
        for(int i=0;i<a.length;i++){
            if(a[i]==k1){
                a[i]=k2;
            }
        }
    }