java数组的插入与删除

插入
一、已有一组顺序固定的数组，从控制台输入一个整数，并将该整数插入到数组中,并保证顺序
1、从右往左，逐个遍历数组，如果比输入的值大，就将此值往后挪一位，直到，找到比它小的值，停下来，并将值插入

int[] array = {3,7,11,20,35,0};//0此处就是个占位符
Scanner input = new Scanner(System.in);
System.out.print("请输入想插入的数字：");
int t = input.nextInt();
int i = array.length-2;
//挪位
for(;i>=0;i--){
    if(array[i]>t){
        array[i+1] = array[i];
    }else{
        break;
    }
}
//插入
array[i+1] = t;
for (int s : array) {
    System.out.print(s+"\t");
}

2、从左向右找出第一的比输入值大的值的下标，然后再将大的值后面的所以值挪至下一位，然后将输入的值，放到下标位

int[] array = {3,7,11,20,35,0};//0此处就是个占位符
Scanner input = new Scanner(System.in);
System.out.print("请输入想插入的数字：");
int t = input.nextInt();
int i = 0;
//定位
for (; i < array.length; i++) {
    if(array[i]>t){
        break;
    }
}
//挪
for (int j = array.length-2; j >=i; j--) {
  array[j+1]  =  array[j] ;
}
//插
array[i>=array.length?array.length-1:i] = t;
for (int s : array) {
    System.out.print(s+"\t");
}

3、反向判断，其实就是思路一的改写，用true,false控制

int[] array = {3,10,13,21,55,0};
Scanner input = new Scanner(System.in);
System.out.print("请输入插入的值：");
int t = input.nextInt();
int i = array.length-2;
boolean is  = true;//假设第i个比val大;array[i]>val
for(;i>=0;i--) {
    if(array[i]>t){
        array[i+1] = array[i];//如果array[i]>val,就挪位
    }else{
        is = false;
        break;
    }
}
if(!is||(i==-1)){
    array[i+1] = t;
}else{
    array[array.length-1] = t;
}
for (int s : array) {
    System.out.print(s+"\t");
}

删除
1、先循环遍历数组，发现与输入值一样的数，记录其下标。然后再将下标后面的数依次向前挪一位。

int[] array = {3,7,11,20,35,0};//0此处就是个占位符
Scanner input = new Scanner(System.in);
System.out.print("请输入想插入的数字：");
int t = input.nextInt();
int i = array.length-2;
//挪位
for(;i>=0;i--){
    if(array[i]>t){
        array[i+1] = array[i];
    }else{
        break;
    }
}
//插入
array[i+1] = t;
for (int s : array) {
    System.out.print(s+"\t");
}

2、从左向右找出第一的比输入值大的值的下标，然后再将大的值后面的所以值挪至下一位，然后将输入的值，放到下标位

int[] array = {3,7,11,20,35,0};//0此处就是个占位符
Scanner input = new Scanner(System.in);
System.out.print("请输入想插入的数字：");
int t = input.nextInt();
int i = 0;
//定位
for (; i < array.length; i++) {
    if(array[i]>t){
        break;
    }
}
//挪
for (int j = array.length-2; j >=i; j--) {
  array[j+1]  =  array[j] ;
}
//插
array[i>=array.length?array.length-1:i] = t;
for (int s : array) {
    System.out.print(s+"\t");
}