![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
空城寂9
这个作者很懒,什么都没留下…
展开
-
数组中有两种数出现奇数次,其他数出现偶数次,打印奇数次的数
一个数组中有两种数出现了奇数次,其他数出现了偶数次,怎么找出打印这两种数这个问题我们涉及到异或运算 和 怎么将一个数的最右边取出来有这样一个结论1.任何数异或0 都为自己本身2.任何数和自己异或都为0所以如果有这么一个数组[1,1,2,3,4,4,2,3,2,3,1,1]我们可以发现2 和 3出现的次数为奇数次我们将整个数组异或得到的值为 2和3的异或值00000000 00000000 00000000 0000001000000000 00000000 00000000 00.原创 2021-02-09 13:52:49 · 901 阅读 · 0 评论 -
将int类型的数,提取出最右侧的1来
如一个int 数00000000 00000000 00001010 01000000如何将最右侧的1取出来我们先把整个二进制数取反11111111 11111111 11110101 10111111再加1得11111111 11111111 11110101 11000000再将加1的值和原值&操作11111111 11111111 11110101 1100000000000000 00000000 00001010 01000000得到00000000 0原创 2021-02-09 13:29:07 · 655 阅读 · 0 评论 -
如何取出一个数组中的奇数
一个数组中有一种数出现了奇数次,其他数都出现了偶数次,怎么找到并打印这种数这里我们可以用到异或运算有这样一个结论1.任何数异或0 都为自己本身2.任何数和自己异或都为0所以如果数组为[3,3,4,4,5,4,4,3,3,5,5]我们可以看出5出现了奇数次public static int getIntOdd(int[] arr){ int eor = 0; for(int i=0;i<arr.length;i++){ eor^=arr[i]; } return eo.原创 2021-02-09 12:26:20 · 3292 阅读 · 0 评论