找与一个数二进制表示1的个数相同的相邻的两个数

最新推荐文章于 2023-02-22 02:14:01 发布
最新推荐文章于 2023-02-22 02:14:01 发布
阅读量1.9k 收藏
点赞数
分类专栏： 读书笔记 算法 文章标签： 位运算 二进制
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/souldak/article/details/11100141
版权

所谓相邻，就是说所有这样的书排序好之后相邻，也就是满足条件的大于它的最小的数和满足条件的小于他的最大的数


大于它的最小的数：

从右往左，找到第一个右边有1的0, 将0,1互换，最后将这个位置后面的1全部挪到最后面
11001100->11010100->11010001
小于它的最大的数：
从右往左，找到第一个右边有0的1, 将0,1互换，然后再将这个位置右边所有的1尽可能的忘左移动
110011->101011->101110
souldak
关注
专栏目录
找出二进制表示中1的个数相同，且大小最接近的那两个数
雪儿的专栏
08-24 3008
public int getNext(int n) { /* 计算c0和c1 */ int c=n; int c0=0; int c1=0; while(((c&1)==0) && (c!=0)) { c0++; c>>=1; } while((c&1)==1) { c1++; c>>=1; } /* * 错误：若n==1111....1111000....0
程序员面试金典： 9.5位操作 5.3给定正整数，找出与其二进制表示中1的个数相同、且大小最接近的两个数
qingyuanluofeng的专栏
01-03 994
#include #include #include #include #include #include using namespace std; /* 问题：给定一个正整数，找出与其二进制表示中1的个数相同、且大小最接近的那两个数（一个略大，一个略小） 分析：假设这个数是10011,来找规律。 寻找略小的数：应该是将最低位的1向右移动：如果该最低位的1不是在最后一
求一个整数的二进制中1的个数
nyist327的专栏
06-03 1065
求一个整数的二进制中1的个数 收藏 题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。 分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。 一个很基本的想法是，我们先判断整数的最右边一位是不是1。接着把整数右移一位，原来处于右边第二位的数字现在被移到第一位了，再判断是不是1。这样每次
二进制数中1的个数相同
dsust的博客
04-20 517
#include using namespace std; int main() { int n, a, b, d, m; do{ cin >> n; } while (n <= 0); a = n; b = 0; while (a) { b += a & 1; a >>= 1; } m = n; do { d = 0; m++; a
（笔试题）二进制1的个数相同的距离最小数
weixin_33950035的博客
06-15 196
题目： 输入：整数A 输出：整数B 条件：A和B的二进制1的个数相同，且A和B之间的距离|A-B|最小。 思路： 题目没有说明整数类型，这里认为是带符号的整数，即区分正负数。 根据题意，A和B的二进制1的个数相同，且要求距离最小，那么A和B的差别就在于相邻的bit位，如1100和1010，0011和0101等。 当A的最后一位（低位）为0，则找到最后（右边）一位1，然后将该1与左边的...
查找一个整数二进制中1的个数
你看看这个C还有++
07-17 347
链接：https://www.nowcoder.com/questionTerminal/1b46eb4cf3fa49b9965ac3c2c1caf5ad 来源：牛客网       查找一个整数二进制中1的个数 【题目解析】       审题即可 【解题思路】  &nb...
算法题5 二进制中1的个数
weixin_30709635的博客
01-28 149
题目 　　输入一个整数，判断该正数的二进制表示中有多少个1？如整数7，二进制为0111，共3个1. 分析 　　整数n，如果n大于0，则其二进制形式至少有一位是1，如果将一个二进制数减1，那么这个二进制数的最右边的1将变成0，而这个1后面的0将全部变成1。例如二进制数1100，减1后是1011。这两个数相与的话，最右边的1及其后面的数均会变成0，这样就消掉了n最右边的1个1。因此对整数n循环减...
Python练习#1 二进制间隙（二进制数中两个1之间0的个数）
最新发布
weixin_45907952的博客
02-22 188
求取在N的二进制表示中两端都被1包围的任何最大的连续零序列。
求两个数二进制中不同位的个数
weixin_60359155的博客
11-18 324
目录 1.思路解析 2.代码实现 3.实现知识 1.思路解析 求两个数二进制中不同位的个数，首先要明白如何排查除再哪一位上两个二进制数是不同的，在这里我们用到了^(按位异或)因为其规则是同则为0，相异为1，然后如果为0的话就相同， 为1的话就相异。只要为1就记录下来，来遍历下一个数一次往前遍历。 2.代码实现 #include <stdio.h> int main()...
统计二进制中1的个数
m0_60624580的博客
09-28 333
1的补码：11111111111111111111111111111111，若想得到最低位，则需要n&1，如果n&1的结果是1就说明最低位的二进制就是1，统计完这个最低位不想要了可以丢掉——把n右移移一位，这样的处理需要32次，即循环32次。n传的还是-1，unsigned int是无符号整形，m接收的是无符号整数，即认为32位全1（-1的是）都是有效位并没有符号位，这就解决了负号的问题。注意：加绝对值的方法是错误的，-1的绝对值是1，1的二进制序列和-1的二进制序列相差很大。为什么这种代码是有问题的？
排序256个随机数的二进制表示
在给定的代码中，我们看到一个C语言程序，它的主要目的是生成256个介于0到255之间的随机整数，将这些整数转换为二进制形式，然后对二进制表示的位数进行排序。这个过程涉及到几个关键知识点： 1. **随机数生成**：...
【程序员面试金典】有一个正整数，请找出其二进制表示中1的个数相同、且大小最接近的那两个数。(一个略大，一个略小)
Twinkle
07-22 1654
题目描述 有一个正整数，请找出其二进制表示中1的个数相同、且大小最接近的那两个数。(一个略大，一个略小) 给定正整数int x，请返回一个vector，代表所求的两个数（小的在前）。保证答案存在。 测试样例： 2 返回：[1,4] class CloseNumber { public: vector&lt;int&gt; getCloseNumber(int x) { ...
程序员面试金典--面试27之有一个正整数，请找出其二进制表示中1的个数相同、且大小最接近的那两个数
hj605635529的博客
05-06 1393
题目描述 有一个正整数，请找出其二进制表示中1的个数相同、且大小最接近的那两个数。(一个略大，一个略小) 给定正整数int x，请返回一个vector，代表所求的两个数（小的在前）。保证答案存在。 测试样例： 2 返回：[1,4] 思路：这道题没想到什么好办法，只想到了暴力法，先判断这个数二进制有几个1，然后前面那个数从x-1开始试，后面那个数从x+1开始试，看那个数的二进制中
求给出第 K个 N位二进制数，该二进制数不得有相邻的“1”
weixin_34255055的博客
07-26 224
求给出第 K (0 < K < 109) 个 N (0 < N < 44) 位二进制数，该二进制数不得有相邻的“1”。 这道题要求给出第 K (0 < K < 109) 个 N (0 < N < 44) 位二进制数，该二进制数不得有相邻的“1”。由于时间限制是 0.5 秒，肯定不能使用蛮力搜索从 1 列举到 K。 我们以 N = 5 来分析看看有没有...
求一个给定的数对应二进制数里有多少个1
卡尔
05-18 1088
public class Test {          public static void main(String[] args) {         int count=0;int m=17;         while(m!=0)         {             m=m&(m-1);             count++;         }
【Leetcode】89. Gray Code（规律）（二进制相邻位变换）
小I的博客
04-09 349
The gray code is a binary numeral system where two successive values differ in only one bit. Given a non-negative integernrepresenting the total number of bits in the code, print the sequence of gr...
【写代码的小技巧】相邻位置的判断
桥边驿语人的博客
04-24 338
文章目录一、使用场景二、通用示例1.字符串中连续相同字符2.字符串中包含多少个单词或者数值三、要点四、总结 一、使用场景 包含但是不局限于以下场景使用。 字符串中连续相同字符。例如，“abbccc”判断最大连续相同字符数。 字符串中包含多少个单词或者数值。例如，“a, bb, ccc”，“1, 22, 33”。 二、通用示例 1.字符串中连续相同字符 代码如下（示例）： public static void main(String[] args) { String s = "abbcc
给定一个二进制数组 ， 计算其中最大连续 1 的个数。
m0_52066291的博客
06-09 401
给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值