面试题 05.03. 翻转数位
面试题 05.03. 翻转数位 给定一个32位整数 num,你可以将一个数位从0变为1。请编写一个程序,找出你能够获得的最长的一串1的长度。
示例 1:
输入: num = 1775(110111011112)
输出: 8
示例 2:
输入: num = 7(01112)
输出: 4
class Solution {
// 2147483647
// 2147482622
public:
int reverseBits(int num) {
//num转成二进制 位数
bitset<32> bit(num);
int left = 0, right = 0, count = 0;
int result = 0;
while(right < bit.size()){
if(b
共有 0 条评论