128th LeetCode Weekly Contest Complement of Base 10 Integer
2024-08-30 19:27:02
Every non-negative integer N
has a binary representation. For example, 5
can be represented as "101"
in binary, 11
as "1011"
in binary, and so on. Note that except for N = 0
, there are no leading zeroes in any binary representation.
The complement of a binary representation is the number in binary you get when changing every 1
to a 0
and 0
to a 1
. For example, the complement of "101"
in binary is "010"
in binary.
For a given number N
in base-10, return the complement of it's binary representation as a base-10 integer.
Example 1:
Input: 5
Output: 2
Explanation: 5 is "101" in binary, with complement "010" in binary, which is 2 in base-10.
Example 2:
Input: 7
Output: 0
Explanation: 7 is "111" in binary, with complement "000" in binary, which is 0 in base-10.
Example 3:
Input: 10
Output: 5
Explanation: 10 is "1010" in binary, with complement "0101" in binary, which is 5 in base-10.
Note:
0 <= N < 10^9
题意啥的去看看中文版的就好了。简单一点看看example
大佬的代码很短的
class Solution {
public:
int bitwiseComplement(int N) {
int num[] = {};
int cnt = ;
int sum = ;
int flag = ;
if(N == ){
return ;
}
while(N){
int pos = N % ;
num[cnt++] = pos == ? : ;
N/=;
}
for(int i = ; i < cnt ; i++){
//cout<<num[i]<<endl;
if(num[i] == ){
sum += ;
}else{
sum += flag;
}
flag *= ;
}
//cout<<endl;
return sum;
}
};
最新文章
- 02.SQLServer性能优化之---牛逼的OSQL----大数据导入
- iOS 获取键盘相关信息
- 用户代理字符串userAgent可实现的四个识别
- SQL查询记录是否在另一个表中存在
- c# 身份证证号验证方法
- table动态添加删除一行和改变标题
- Codeforces Round #313 (Div. 1) C. Gerald and Giant Chess
- 找不到 -lz解决方法
- 零基础学习云计算及大数据DBA集群架构师【Linux系统环境及权限管理12.21-12.25】
- 第3章 抽象工厂模式(Abstract Factory)
- hash算法 (hashmap 实现原理)
- Merge Sort(Java)
- How the Microsoft Bot Framework Changed Where My Friends and I Eat: Part 1
- Linux中的libc和glibc
- |";|&;|<;|>;等html字符转义
- JSONPATH使用方法
- [转]IE6 的浮动
- ORA-03113:通信通道的文件结尾
- C# SerialPortHelper类
- Deep Learning(4)