2011年5月25日星期三

  java检测所给数组中是否有重复元素

下面的例子用的是char数组,可以换成其他类型数组,就是要同时更换if 判断句里不同类型数组默认空值,比如int 默认是0 之类。

 

/**check whether the input array has duplicated elements
     * @param input
     * @return
     */
    public boolean evaluateInput(char[] input) {

        Set<Character> temp = new HashSet<Character>();
        int inLength=0;
        for (char n : input) {
            if (n!='\u0000'){ // or: if(n!=0)
                inLength = inLength+1;
                temp.add(n);
            }
        }
        System.out.println(input);
        System.out.println(temp);
        System.out.println("input length =" + inLength);
        System.out.println("set length =" + temp.size());

        return inLength == temp.size();
    }

没有评论:

发表评论