珠海一元夺宝网站建设,金戈枸橼酸西地那非,宿州房地产网站建设,买号链接基础知识点#xff1a;
1.判断2的幂 n#xff08;n-1#xff09;0 2.每次减一处理 n(n-1) 3.判断出现1次次数的数 x^0x#xff0c;x^x0#xff0c;a^bc则ab^c#xff0c;ba^c
力扣练习题#xff1a;
136.只出现一次的数字
class Solution {
public:int si…基础知识点
1.判断2的幂 nn-10 2.每次减一处理 n(n-1) 3.判断出现1次次数的数 x^0xx^x0a^bc则ab^cba^c
力扣练习题
136.只出现一次的数字
class Solution {
public:int singleNumber(vectorint nums) {int result0;for(int i0;inums.size();i){result^nums[i];}return result;}
}; 191.位1的个数
class Solution {
public:int hammingWeight(uint32_t n) {int ret 0;for (int i 0; i 32; i) {if (n (1 i)) {ret;}}return ret;}
};
或者直接调用函数return __builtin_popcount(n); 231.2的幂
class Solution {
public:bool isPowerOfTwo(int n) {return (n0) (n (n-1))0 ;}
};
342.4的幂
class Solution {
public:bool isPowerOfFour(int n) {if(n0 (n(n-1))0 n%31){return true;}else return false;}
};
476.数字的补数
class Solution {
public:int findComplement(int num) {//a^bc ab^c 已知a和b位相反 所以先求出c111…………int num11;while(num1num){num11,num1;}//找到比num大全为1的数 return num1^num;}
};
