56 数组中数字出现的次数

package sort;

import javax.jws.Oneway;

public class Test56 {

    public static void main(String[] args) {
        int[] s = { 1, 1, 2, 2, 3, 3, 4, 5, 5, 6, 6, 7 };
        findSingle(s);
    }

    public static void findSingle(int[] s) {

        int result = 0;
        for (int i = 0; i < s.length; i++) {
            result ^= s[i];
        }
        int index1 = getfirstindex(result);
        int number = 1 << index1;

        int result1 = 0;
        int result2 = 0;
        for (int i = 0; i < s.length; i++) {
            if ((s[i] & number) == 0)
                result1 ^= s[i];
            else
                result2 ^= s[i];
        }
        System.out.println(" result1  " + result1);
        System.out.println(" result2  " + result2);

    }

    private static int getfirstindex(int result) {
        // TODO Auto-generated method stub
        int index = 0;
        while ((result & 1) == 0 && index < 32) {
            index++;
            result = result >>> 1;

        }
        return index;
    }

}