代码之家 › 专栏 › 技术社区 › James Chavez

二进制搜索查找不重复java的元素

binary-search java

-4

James Chavez · 技术社区 · 7 年前

//package alg;
import java.io.*;

//import java.io.File;
//import java.io.FileNotFoundException;
//import java.io.InvalidCommandException;
//import java.io.NumberFormatException;
import java.util.Arrays;
//import java.util.ArrayList;
//import java.util.List;
import java.util.Scanner;

//import javax.sound.sampled.Line;

public class FindOut
{
    public static void Find(int [] Ray, int min , int max)
    {


        if(min > max)
        {
            return;
        }

        if(min == max)
        {
            System.out.println(Ray[min]);
            return;

        }

        int med = (min + max)/2;


        if(med % 2 == 0)
        {

            if(Ray[med] == Ray[med + 1])
                Find(Ray, med + 2, max);

            else
                Find(Ray, min, med);

        }

        else //if(med % 2 == 1)
        //{

            if(Ray[med] == Ray[med-1])

                Find(Ray, med + 1 , max);

            else
                Find(Ray, min, med - 1);
    //  }



    }





    public static void main(String [] args) throws FileNotFoundException
    {

        @SuppressWarnings("resource")


        File file = new File(args [0]);

        Scanner scanner = new Scanner(file);


                try
        {

            int[] Ray = new int [5];    

            while(scanner.hasNext())
            {

                String num = scanner.next();



                 Ray = Arrays.stream(num.split(",")).mapToInt(Integer::parseInt).toArray();


                Find(Ray,0, Ray.length-1);





            }


                //  File inputFile = new File(num);


        }
        catch(NumberFormatException ex)
        {

        }

 }
}

它应该输出

但它的作用是

3. 48 48 65

我知道这不是我用硬代码测试的功能,并在逻辑上一步一步地运行主代码,所以有人能解释这个问题吗?

1 回复 | 直到 7 年前

bgfvdu3w 7 年前

读取文件的方式有问题。代码似乎希望一行包含整个数字列表。然而 Scanner Find 最后,文件中的每个数字都会被调用一次。

Scanner scanner = new Scanner(file).useDelimiter(",");

这意味着不需要 mapToInt Collections 例如 ArrayList ,并在转换为整数后向其追加数字。

public static void main(String[] args) throws FileNotFoundException {
    @SuppressWarnings("resource")
    File file = new File(args [0]);
    Scanner scanner = new Scanner(file).useDelimiter(",");

    try {
        ArrayList<Integer> Ray = new ArrayList<>();

        while (scanner.hasNext()) {
            String num = scanner.next().trim();
            Ray.add(Integer.parseInt(num));
        }

        scanner.close();
        int[] arr = Ray.stream().mapToInt(i -> i).toArray();
        Find(arr, 0, arr.length - 1);
    } catch (NumberFormatException ex) {

    }
}

阵列列表 与具有固定大小的阵列不同,它允许根据需要进行扩展。这很方便,因为这意味着您不必提前知道文件中的整数数量。

保持与您的函数,我将 阵列列表 返回正常阵列。但是,我建议您更新函数以接受 .

推荐文章

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Laveen · python中的二进制搜索程序不会停止循环

7 年前

MEnnabah · 高效实现二进制搜索

7 年前

Tanay Choudhary · 如何为这个二进制搜索函数创建具有修改的最大/最小值的新数组

7 年前

user8742308 · 如果指定的数字位于排序数组的末尾或开头,则二进制搜索函数无法找到它们

7 年前

James Chavez · 二进制搜索查找不重复java的元素

7 年前

yrrah2 · 为什么我的二进制搜索使用这么多比较?

7 年前

James · 阻塞问题的一种算法设计[C++代码]

7 年前

Artemis · 为什么在二进制搜索中我们要除以2而不是其他更高的常数

7 年前

Johnny · 二进制搜索是贪婪算法吗?

7 年前