使用異或的方法找出數組的單身漢

說明:有一個整型數組,元素可以有很多,只有一個是單個出現,其他的數都是成對出現,如何快速的找出這個單個的數

package com.DataStructures;

public class Excl {
    public static void main(String[] args) {
        //找出數組裏的單身漢
        // 另外說一下,不能調用Java的函數直接求出數組的最大值
        int[] a = {2,1,6,4,5,6,1,2,4};
       // java.util.Arrays.sort(a);
       // int len = Math.max(3,5);

        int result = 0;
        for (int i = 0; i < a.length; i++) {
            result ^= a[i];  //按位異或運算,相同的位取0,不同位取1,也就是消除了相同的數。
        }                       //異或具有交換律

        System.out.println("result = "+ result);

        //找出數組裏的最大值最小值
        Double min = Double.MAX_VALUE;
        Double max = Double.MIN_VALUE;
        for (int i : a) {
            if(min > i)  min = new Double(i);
            if(max < i)  max = new Double(i);
        }
        System.out.println("max = "+max);
        System.out.println("min = "+min);


    }

}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章