- 博客(6)
- 收藏
- 关注
RSS订阅原创 数组中有两种数出现奇数次,其他数出现偶数次,打印奇数次的数
一个数组中有两种数出现了奇数次,其他数出现了偶数次,怎么找出打印这两种数这个问题我们涉及到异或运算 和 怎么将一个数的最右边取出来有这样一个结论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
886
原创 将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
643
原创 如何取出一个数组中的奇数
一个数组中有一种数出现了奇数次,其他数都出现了偶数次,怎么找到并打印这种数这里我们可以用到异或运算有这样一个结论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
3244
原创 Java如何不用额外变量交换两个数
声明一个java int[]数组如[1,5,4,5,6,7,10] 我们交换里面的2个数可以声明一个中间变量进行存储交换如public void swap(int[] arr,int i ,int j){ int tmp = arr[i]; arr[i] = arr[j]； arr[j] = tmp;}这里就可以进行数组2个变量未知的交换但是我们额外申请了tmp变量增加了内存空间,我们如何才能在不增加变量的情况下进行数组数值的交换呢?这里我们就用到了异或运算(^)有这样一个结论1.任何
2021-02-09 12:01:43
409
1
原创 Java位运算
Java位运算常用的为 非(~)左移(<<)右移(>>和>>>)与(&) 或(|)异或(^),都是基于2进制的计算1.非(~)非运算是将二进制的每一位取反如输入十进制的6转化为二进制为110Java将其补为32位为00000000 00000000 00000000 00000110然后再将上面的数按位取反结果为11111111 11111111 11111111 11111001因为高位是1，所以原码为负数，负数的补码是其绝对值的原码取反，
2021-02-09 11:41:24
118
原创 React中Router的路由信息
Router 组件会创建一个上下文,并且会向上下文注入一些信息，该上下文对开发者是隐藏的 Route组件若匹配到地址，则上下文的信息会以属性传递，这里传递的信息为React中Router的路由信息在属性中打印，我们可以看出这里的上下文主要分为history，location，match#history#history并不是我们平常开发中window 的history，而是react生成的一...
2019-12-18 14:03:18
851
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人