摘要: int singleNumber(vector<int>& nums) { int l=nums.size(); sort(nums.begin(),nums.end()); if(l==1){ return nums[0]; } for(int i=0;i<l;i++){ //cout<<nums 阅读全文
posted @ 2022-09-16 13:59 lwx_R 阅读(18) 评论(0) 推荐(0)
摘要: uint32_t reverseBits(uint32_t n) { long ans=0; //从第一位算,计算完移位 for(int i=31;i>=0;i--){ if(n&1){ ans=ans+pow(2,i); } n=n>>1; } return ans; } 阅读全文
posted @ 2022-09-16 13:58 lwx_R 阅读(30) 评论(0) 推荐(0)
摘要: /* 使用 n & 1 得到二进制末尾是否为 1; 把 n 右移 1 位,直至结束。 */ int hammingWeight(uint32_t n) { int ans=0; for(int i=0;i<32;i++){ if(n&1){ ans++; } n=n>>1; } return ans 阅读全文
posted @ 2022-09-16 13:58 lwx_R 阅读(30) 评论(0) 推荐(0)
摘要: //如果 n 是正整数并且 n & (n - 1) = 0那么 n 就是 2 的幂 //如果 n 是正整数并且 n \& (-n) = n,那么 n 就是 2 的幂。 bool isPowerOfTwo(int n) { if(n<=0){ return false; }else{ if((n&(n 阅读全文
posted @ 2022-09-16 13:57 lwx_R 阅读(20) 评论(0) 推荐(0)