Java找单身狗

package Demo01;

public class 寻找单身狗 {
//    public static int Sing_Dog(int[] arr){
//        int ret=0;
//        for(int i=0;i<arr.length;i++){
//            ret^=arr[i];
//        }
//        return ret;
//    }
    public static void Sing_Dog(int[] arr){
        int ret=0;
        int Sing1=0;
        int Sing2=0;
        for(int i=0;i<arr.length;i++){
            ret^=arr[i];
        }
        int pos=0;
        for(int i=0;i<32;i++){
            if(((ret>>i)&1)==1){
                pos=i;
                break;
            }
        }
        for(int i=0;i<arr.length;i++){
            if(((arr[i]>>pos)&1)==0){
                Sing1^=arr[i];
            }
        }
        Sing2=ret^Sing1;
        System.out.printf("单身狗 "+Sing1+"  "+Sing2);
    }
    public static void main(String[] args) {
        int[]arr={1,2,3,4,6,1,2,3,4,5};
        Sing_Dog(arr);
    }
}