Java这段代码为什么会返回 false？传入的是字符串[1,1]

Question

public boolean  xh_repeat(String[] arry) {
           //用于判断是否有重复值的标记
           boolean flag=false;
           for (int i = 0; i < arry.length; i++) {
            String temp=arry[i];
            int count=0;
            for (int j = 0; j < arry.length; j++) {
              String temp2=arry[j];
             //有重复值就count+1 
             if(temp.equals(temp2)){
              count++;
             }
            }
            //由于中间又一次会跟自己本身比较所有这里要判断count>=2
            if(count>=2){
             flag=true;
            }
           }
           if(flag){
           return true;
           }else{
           return false; //没有
           }
          }

Answer 1

为什么我跑的结果是 true? public class Test { public static void main(String[] args) { String[] arr = new String[2]; arr[0] = "1"; arr[1] = "1"; Assert.assertTrue(xh_repeat(arr)); } public static boolean xh_repeat(String[] arry) { //用于判断是否有重复值的标记 boolean flag = false; for (int i = 0; i < arry.length; i++) { String temp = arry[i]; int count = 0; for (int j = 0; j < arry.length; j++) { String temp2 = arry[j]; //有重复值就count+1 if (temp.equals(temp2)) { count++; } } //由于中间又一次会跟自己本身比较所有这里要判断count>=2 if (count >= 2) { flag = true; } } if (flag) { return true; } else { return false; //没有 } } } 你的目的是检查字符串数组是否有重复的吧? 我觉得这样比较简单: publi boolean isDuplicate(String[] arr) { Set<String> set = new HashSet<String>(Arrays.asList(arr)); return set.size() != arr.length; }

Answer 2

想法基本没问题，但是没必要写的那么复杂，一旦遇到重复的了，就可以跳出循环了。写了个简单点的例子： public boolean xh_repeat(array){ for(int i =0; i < array.length; i ++){ String temp = array[i]; for(int j = 0; j < array.length; j ++){ if(temp.equals(array[j])){ return true; } } } return false; }

Answer 3

虽然你代码风格非常烂，而且算法也不好，但是从代码来看，起码你字符串比较用的是equals方法，所以不可能返回false的。注意，传入的是字符串["1", "1"].建议这种查找重复直接用map做就好了，空间换时间，O(1)的时间复杂度.