java删除与插入

import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Scanner;
/***
*

  • @author 大杨
    *@date 2019年8月16日 上午12:04:00
    */
    public class shufflecard {
    public static void main(String[] args){
    //二分查找法
    int []array=new int[10];
    for (int i = 0; i < array.length; i++)
    {
    array[i]=(int)(Math.random()*100);
    }
    //排序
    Arrays.sort(array);
    for (int i = 0; i < array.length; i++) {
    System.out.print(array[i]+"\t");
    }
    System.out.println();
    int searchnum;//定义查询变量
    Scanner input=new Scanner(System.in);
    //接收用户输入的变量
    System.out.print(“请输入您要删除的数字”);
    searchnum=input.nextInt();
    int count=array.length-1;//array数组的总长度
    //定义上届下标、下届下标、中间下标
    int high=count;
    int low=0;
    int isfind=-1;//未找到
    int position=-1;
    while(low<=high) {
    int mid=(high+low)/2;
    if(searchnum<array[mid]){
    high=mid-1;
    }else if(searchnum>array[mid]){
    low=mid+1;
    }else {
    System.out.println(“找到了该数字,下标为”+mid);
    isfind+=2;
    position=mid;
    break;
    }
    }
    if (isfind==-1) {
    System.out.println(“未找到该数字!”);
    }
    //删除
    System.out.println(“正在为您删除…”);
    for (int i = 0; i <(count-position); i++) {
    array[position+i]=array[position+i+1];
    }
    for (int i = 0; i < array.length-1; i++) {
    System.out.print(array[i]+"\t");
    }
    System.out.println();
    //插入
    System.out.print(“请输入您要插入的数字:”);
    int insert=input.nextInt();
    array[array.length-1]=insert;
    Arrays.sort(array);
    for (int i = 0; i < array.length; i++) {
    System.out.print(array[i]+"\t");
    }
    }
    }

猜你喜欢

转载自blog.csdn.net/weixin_44864260/article/details/99687523