leetcode 476. Number Complement
来源:互联网 发布:大数据采集软件 编辑:程序博客网 时间:2024/06/01 09:01
本题比较简单,从左到右找到第一个1,也即确定mask。
若n&mask == 1 则n=n-mask
若n&mask ==0 则 n= n+mask;
代码如下
class Solution {
public:
int findComplement(int num) {
int mask=pow(2,30);
cout<<mask<<endl;
while((num&mask)==0)
mask>>=1;
cout<<mask<<endl; //从左到右找到第一个1
while(mask!=0)
{
if((num&mask)!=0)
num=num-mask;
else
num=num+mask;
mask>>=1;
}
return num;
}
};
0 0
- LeetCode 476. Number Complement
- leetcode 476. Number Complement
- 【Leetcode】476. Number Complement
- 【Leetcode】476. Number Complement
- LeetCode 476. Number Complement
- LeetCode 476. Number Complement
- LeetCode--476. Number Complement
- LeetCode 476. Number Complement
- 476. Number Complement [LeetCode]
- [LeetCode]476.Number Complement
- 【LeetCode】 476. Number Complement
- LeetCode 476. Number Complement
- LeetCode 476. Number Complement
- 【LeetCode】476. Number Complement
- leetcode 476. Number Complement
- [LeetCode]476. Number Complement
- LeetCode 476. Number Complement
- 【LeetCode】476. Number Complement
- 价值万元,分享给大家
- XCode 8.3.1 打包ipa 解决不能收到推送消息问题
- Docker 构建Java Web应用
- TCP四种定时器
- 编程中最没用的东西是源代码,最有用的东西是算法和数据结构
- leetcode 476. Number Complement
- 如何用JS控制复选框选中,element.checked
- 使用altshift-taps实现sobel算法
- JAVA中的System类常用方法
- POJ3258 River Hopscotch(最大化最小值/二分法)
- Linux下的进程控制块task_struct结构体
- Linux Ubuntu 修改网卡名字
- POJ
- GitHub入门与实践(三)——初步体验Git与GitHub的联动