问题源自<Thinking in Java>关于内部类的章节,例子如下: 1 public interface ClassInInterface{ 2 void howdy(); 3 public class Test implements ClassInInterface{ 4 public void howdy(){ 5 System.out.println("howdy"); 6 } 7 public static void main(String[] args){
有2n+1个数,其中有2n个数出现过两次,找出其中只出现一次的数 例如这样一组数3,3,1,2,4,2,5,5,4,其中只有1出现了1次,其他都是出现了2次,如何找出其中的1? 最简便的方法是使用异或,代码如下: public class XOR { public static void main(String[] args){ int[] arr={3,3,1,2,4,2,5,5,4}; int res=0;//初始值 for(int i=0;i<arr.length;i++){ res ^=