Leetcode 面试题 05.03. 翻转数位

最新推荐文章于 2022-08-18 20:37:29 发布
最新推荐文章于 2022-08-18 20:37:29 发布
阅读量248 收藏 1
点赞数
分类专栏： LeetCode 文章标签： C++ 位运算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sdau_clt/article/details/114852342
版权

题目描述

给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。

示例 1：

输入: num = 1775(110111011112)
输出: 8

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-bits-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

C++

class Solution {
   
public:
    //利用 n&1可以判奇偶性这个性质以及后移
    //只能一次将1变为0；
    //记录每次翻转后的长度
    int reverseBits(int num
最低0.47元/天 解锁文章
无名小卒一枚
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Leetcode: 面试题 05.03. 翻转数位(位运算)
stackempty2的博客
05-23 333
面试题 05.03. 翻转数位 给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。 示例 1： 输入: num = 1775(110111011112) 输出: 8 示例 2： 输入: num = 7(01112) 输出: 4 通过次数1,842提交次数3,835 这道题有点意思，做法也很有意思，每次遇到0更新数据，更新长度， 求出0左边和右边的长度，每次又让左边的值变为右边的值，一直到结束 class Solution { public:
翻转位数：给定一个32位整数 `num`，你可以将一个数位从0变为1。
最新发布
m0_58681055的博客
08-14 234
bitset相当于一个数组，数组中存放的是num这个整数的每一位上的0/1情况，但使用时必须给定大小，如果一开始不确定大小，只能使用vector。比如，这道题我们已知是32位整数，所以我们直接用整数进行数组的初始化，给定数组的大小为32。bitset bit(num)，这样直接就可以获得num的每一位，可以通过下标进行查找1或0。只有flag=true，res=len1+len2+1，否则，只能是len2+1（一段长度+翻转一位）请编写一个程序，找出你能够获得的最长的一串1的长度。
翻转数位[给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度]
Oblak_ZY的博客
05-11 375
翻转数位 给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。 示例 1： 输入: num = 1775(110111011112) 输出: 8 示例 2： 输入: num = 7(01112) 输出: 4 方法是真的巧妙 其中count代表的就是连续的1的个数,len是代表能够取到的包括改一位之后连续1的值 当这一位是1的时候 count和len都++ 但是当这一位是0的时候 此时的len=count+1 相当于将前面连续的1的位数加上这一位是
程序员面试金典-0503-翻转数位
MyNuTh的博客
11-02 127
程序员面试金典-0503-翻转数位 给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。 示例 1： 输入: num = 1775(110111011112) 输出: 8 示例 2： 输入: num = 7(01112) 输出: 4 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-bits-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 i
将4字节数据二进制模式中001替换为011
小_鱼的专栏
09-20 1817
请写出实现下面功能的转换程序，输入一个32—bit整数（4字节），将此整数二进制中的模式001替换为011，将替换后结果作为返回值返回。  函数原形：long     replace_pattern（long   inputInt）； */ long replace_pattern(long inputInt) { int andmul=7,ormul=3,i=0,lasti=0,ste
高低位交换
bxg1065283526的博客
03-25 8970
题目描述: 输入一个无符号整数n（unsigned int类型），n可以用一个32位的二进制数表示（不足32位用0补足），我们称这个二进制数的前16位为“高位”，后16位为“低位”，输出将n的高位和低位交换后的值（用十进制表示）。 例如：输入1314520，它的二进制表示为0000 0000 0001 0100 0000 1110 1101 1000（添加了11个0补足为32位），其中前16位...
leetcode 面试题 17.16. 按摩师 python
12-21
leetcode 面试题 17.16 按摩师题目描述题解 题目描述 题解 思路：分析题目，主要是要至少隔开一个数，才能相加，然后发现其实和 leetcode 746.题很像，链接：746。 所以借鉴746的思想，同样可以画出和746那样的楼梯...
LeetCode 面试题 01.06. 字符串压缩
01-20
文章目录面试题 01.06. 字符串压缩题目解题思路图解代码实现实现结果补充 面试题 01.06. 字符串压缩 题目来源：https://leetcode-cn.com/problems/compress-string-lcci 题目 字符串压缩。利用字符重复出现的次数...
LeetCode 面试题62. 圆圈中最后剩下的数字
12-21
文章目录面试题62. 圆圈中最后剩下的数字题目解题思路代码实现实现结果 面试题62. 圆圈中最后剩下的数字 题目来源：https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof 题目 0,1...
hackhu2019#LeetCode#LeetCode面试题 01.07. 旋转矩阵1
07-25
面试题 01.07. 旋转矩阵 题目链接解题思路：顺时针旋转 90° 对应转换规则 (x,y)->(y,n-x) ，n=N-1public void rotat
每日一题——翻转数位
Cooler_z的博客
03-05 307
小白看了都说 so easy！
高位移到低位，比如1110 0011变为 1100 0111
wangzhenling的专栏
03-28 1050
bdata unsigned char orig=0xE3; sbit flag=orig^7; bdata unsigned char redf=0x00; void main() {  unsigned char i;  for(i=0;i  {  if(flag)  {   redf|=0x80;  }  else  {  redf|=0x00;  }
位操作
wuleibilly3的专栏
12-31 723
<br />#include "stdio.h" #include "stdlib.h" /*-------------------------------------------------------------- 位操作 假设你工作在一个32位的机器上， 你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)， 将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其他位保持不变。 对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。 Input
【面试题 05.03】翻转数位c++
mie haha
08-18 373
翻转数位：给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。
给一个整数数组，对数组中的每个整数中的所有数字按照升序排列（如101排序后为011）请写一个方法，输出排序后的数组中的最大数。 例如有一个数组： 101、132、375，排序后11、123、357，
s_bamboo的专栏
11-06 4020
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Text.RegularExpressions; using System.Collections; namespace AvePoint.Training.ArraySort {
【力扣】面试05.03：翻转数位
Heart_for_Ling的博客
05-11 220
题目描述 给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。 算法思路 分为两种状态讨论，一个是数字n的二进制形式里没有0，那么最长串的长度为二进制的长度+1 第二种情况是二进制串里有0，那么bin(num)[2:].split('0')，取得所有的非0字段，只能修改一个数位，所以遍历列表，相连两个字段长度+1就是新字段。 class Solution: def reverseBits(self, num: int) -> int:
【面试题 05.03】翻转数位
WormholeStack
06-29 1053
题目 题目链接 给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。 示例 1： 输入: num = 1775(110111011112) 输出: 8 示例 2： 输入: num = 7(01112) 输出: 4 实现思路 根据题意，理解下就会发现 我们只需找串中每一个出现的0的左和右总共有多少连续的1， 然后找出来最大的长度即可。 举例说明： 输入: num = 1775(11011101111) 输出: 8 按0切分后得到的字符串数组 sp
leetcode 面试题 05.03. 翻转数位
Sophia_fez的博客
06-01 288
【题目】面试题 05.03. 翻转数位 给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。 示例 1： 输入: num = 1775(110111011112) 输出: 8 示例 2： 输入: num = 7(01112) 输出: 4 【解题思路1】计数 class Solution { public int reverseBits(int num) { int bit = 32; int max = 0;
LeetCode 精选 TOP 面试题（1）1
08-04
因此，LeetCode 精选 TOP 面试题（1）中的两道题目分别涉及了在数组中找到两个数的和等于给定目标值的下标，以及对两个链表表示的数字进行相加的模拟过程。不同的解决方法包括暴力枚举和哈希表的方法，以及模拟竖式...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值