码迷,mamicode.com
首页 > 编程语言 > 详细

不用比较找到数组中两个不同的值

时间:2018-04-23 21:18:50      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:java   算法   

    /**     *    找到数组中两个不同的值     *     /     public static void main(String[] args) { int[] arr={2,2,1,1,3,4}; int eo = eh(arr); int offset = getOffset(eo); int eo1 = 0; for(int i:arr){ if(((i>>offset)&1)==1)continue; eo1 ^= i; } System.out.println((eo^eo1) +" "+eo1); }     public static int eh(int[] n){ int eo = 0; for(int i:n){ eo ^= i; } return eo; } public static int getOffset(int n){ int i = 0; while((n&1)!=1){ n = n>>1; i++; } return i; }


不用比较找到数组中两个不同的值

标签:java   算法   

原文地址:http://blog.51cto.com/12336708/2106972

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!