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); } }
Java找单身狗
最新推荐文章于 2022-12-13 19:30:41 发布