当前位置:   article > 正文

java二分法统计数组中某一个数出现的次数_java二分查找元素出现的次数

java二分查找元素出现的次数

在这里插入图片描述

public class TestMain {
    public static void main(String[] args) {
        //添加随机数到数组
        int[] randomArray = new int[1000];
        for (int i = 0; i < randomArray.length; i++) {
            int randDomNum = new Random().nextInt(100)+1;
            randomArray[i]=randDomNum;
        }
        //排序(二分法前提是有序)
        Arrays.sort(randomArray);
        //打印输出方便对比查看出现的次数
        for (int i = 0; i < randomArray.length; i++) {
            System.out.println(randomArray[i]+" "+i);
        }
        //出现的次数
        int count = 0;
        //最小数下标
        int minIndex = 0;
        //最大数下标
        int maxIndex = randomArray.length-1;
        System.out.println("请输入你要查找的数:");
        Scanner sc = new Scanner(System.in);
        //控制台输入的数
        int inp
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/代码探险家/article/detail/977671
推荐阅读
相关标签
  

闽ICP备14008679号