2022-4-1 Leetcode 面试题 05.03翻转数位

第一版，没有考虑到负数

class Solution {public:int reverseBits(int num) {int cur = 0;int pre = 0;int res = 0;for(int i = 0;i < 32;i++){int mask = 1 << i;if(mask & num){cur++;}else {pre = cur;cur = 0;}res = max(res,pre+cur+1);}return res;}
};

第二版，增加了检查

class Solution {public:int reverseBits(int num) {int cur = 0;int pre = 0;int res = 0;for(int i = 0;i < 32;i++){int mask = 1 << i;if(mask & num){cur++;}else {pre = cur;cur = 0;}res = max(res,pre+cur+1);}//return res;return res == 33 ? 32 : res;}
};

2022-4-1 Leetcode 面试题 05.03翻转数位相关推荐

程序员面试金典 - 面试题 05.03. 翻转数位（位运算）
1. 题目给定一个32位整数 num,你可以将一个数位从0变为1.请编写一个程序,找出你能够获得的最长的一串1的长度. 示例 1: 输入: num = 1775(11011101111) 输出: 8 ...
60. Leetcode 面试题 10.03. 搜索旋转数组 (二分查找-局部有序)
搜索旋转数组.给定一个排序后的数组,包含n个整数,但这个数组已被旋转过很多次了,次数不详.请编写代码找出数组中的某个元素,假设数组元素原先是按升序排列的.若有多个相同元素,返回索引值最小的一个.示例1 ...
leetcode面试题 10.03. 搜索旋转数组（二分法）
搜索旋转数组.给定一个排序后的数组,包含n个整数,但这个数组已被旋转过很多次了,次数不详.请编写代码找出数组中的某个元素,假设数组元素原先是按升序排列的.若有多个相同元素,返回索引值最小的一个. 示例 ...
leetcode面试题 08.03. 魔术索引（二分）
魔术索引. 在数组A[0-n-1]中,有所谓的魔术索引,满足条件A[i] = i.给定一个有序整数数组,编写一种方法找出魔术索引,若有的话,在数组A中找出一个魔术索引,如果没有,则返回-1.若有多个魔 ...
leetcode面试题 04.03. 特定深度节点链表（bfs）
给定一棵二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若一棵树的深度为 D,则会创建出 D 个链表).返回一个包含所有深度的链表的数组.示例:输入:[1,2,3,4,5,null,7, ...
leetcode —— 面试题 04.03. 特定深度节点链表
给定一棵二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若一棵树的深度为 D,则会创建出 D 个链表).返回一个包含所有深度的链表的数组. 示例: 解题思路:使用常规的广度优先遍历就可以 ...
【LeetCode】面试题 08.03. 魔术索引（C++）
面试题 08.03. 魔术索引(C++) 1 题目描述 2 示例描述 2.1 示例1 2.2 示例2 3 解题提示 4 解题思路 5 源码详解(C++) 1 题目描述魔术索引. 在数组A[0-n-1 ...
2022前端秋招面试题总结阿里腾讯字节百度网易京东小红书快手面试记录
2022前端秋招面试题总结阿里腾讯字节百度网易京东小红书快手面试记录等了百度三个月,终于发offer了,白菜价,92大佬们拒的薪资,我知足了. 排序挂了狠多,快手,蚂蚁,- 很绝望 ...
面试题 01.03. URL化 + 重新排列字符串
面试题 01.03. URL化题目链接:https://leetcode-cn.com/problems/string-to-url-lcci/ URL化.编写一种方法,将字符串中的空格全部替换为% ...

2022-4-1 Leetcode 面试题 05.03翻转数位

2022-4-1 Leetcode 面试题 05.03翻转数位相关推荐

最新文章

热门文章