speargod的博客

leetcode231. 2 的幂 easy题目描述：解题思路：n大于0，且二进制表示只有一个1即可代码：//class Solution {public: bool isPowerOfTwo(int n) { return n > 0 && (n & (n -1)) == 0; // n 大于0， 且只有一个1 }};leetcode342. 4的幂 easy ...

leetcode190. 颠倒二进制位 easy 题目描述：解题思路：逐位颠倒代码：//class Solution {public: uint32_t reverseBits(uint32_t n) { uint32_t res = 0; for (int i = 0; i < 32; i++){ res <<= 1; ...

leetcode260. 只出现一次的数字 III medium 题目描述：解题思路：两个不相等的元素在位级表示上必定会有一位存在不同。将数组的所有元素异或得到的结果为不存在重复的两个元素异或的结果。flag &= -flag 得到出 flag 最右侧不为 0 的位，也就是不存在重复的两个元素在位级表示上最右侧不同的那一位，利用这一位就可以将两个元素区分开来。代码：class Solution {public: vect...

leetcode268. 丢失的数字 easy 题目描述：解题思路：还是利用异或的性质， 先得到【0，n】异或的值，再挨个异或数组里的值代码：//class Solution {public: int missingNumber(vector<int>& nums) { int res = 0; for (int i = 0; i <= nums.size(); i++) ...

leetcode136. 只出现一次的数字 easy 题目描述：解题思路：a^a = 0, a^0 = a 异或满足交换律结合律代码：class Solution {public: int singleNumber(vector<int>& nums) { int res = 0; for (auto num: nums) res ^= num; ret...

leetcode461. 汉明距离 easy 题目描述：解题思路：异或， 然后n&（n-1）把最后一个1变为0来统计1的个数代码：//class Solution {public: int hammingDistance(int x, int y) { int cur = x^y; int res = 0; while(cur){ res += 1; ...

一.位运算主要看一，二章位运算总结十进制->二进制 正数：正常 除2取余 除2取余 负数： 补码 （先把它当成正数算2进制，然后各位取反，再+1） -1的补码全是11111 二进制->十进制 正数：正常 2的n-1次方 负数：同样 各位取反 ，再+1 然后算十进制，最后加个负号 (连着符号位 都取...