程序员面试金典--面试25之将m的二进制数位插入到n的二进制的第j到第i位
来源:互联网 发布:2016淘宝热销产品 编辑:程序博客网 时间:2024/05/20 08:26
题目描述
有两个32位整数n和m,请编写算法将m的二进制数位插入到n的二进制的第j到第i位,其中二进制的位数从低位数到高位且以0开始。给定两个数int n和int m,同时给定int j和int i,意义如题所述,请返回操作后的数,保证n的第j到第i位均为零,且m的二进制位数小于等于i-j+1。
测试样例:
1024,19,2,6
返回:1100
思路:
i j
1024:100000000 00
19 : 10011
我们可以右移位的方式将19的每一比特位拿到,再把这个1左移位的方式,或到1024上面去。
#include<iostream>using namespace std;int binInsert(int n,int m,int j,int i){int u = 0;for(int k = j; k <= i; ++k){int temp = ((m >> u)&1); //拿到m从右到左相对应的比特位。n |=( temp << k );u++;}return n;}int main(){//cout << binInsert(1024,19,6,2) << endl;cout << binInsert(4355,4,2,7) << endl;cout << "hello..."<<endl;return 0;}
思路二:仔细阅读题目发现m的二进制位数小于等于i-j+1,说明是可以将m整个或到n上的,这就可以直接将m左移j位,直接或到n上,我第一个方法以为可能m只是有一部分或到n上去。
int binInsert(int n,int m,int j,int i){n |= (m << j);return n;}
0 0
- 程序员面试金典--面试25之将m的二进制数位插入到n的二进制的第j到第i位
- 将M插入N的二进制i位到j位之间
- 【Java】给定两个32位的整数N与M,以及表示比特位置的i与j。编写一个方法,将M插入N,使得M从N的第 j 位开始,到第 i 位结束。
- 9.5位操作(一)——M插入N,使得M从N的第j位开始,到第i位结束
- 二进制N中第i 到 j 元素中的内容用M替换(算法)
- 程序员面试金典 -- 面试29之交换一个数的二进制的奇数位和偶数位
- 给定两个32位的整数n和m,将m插进n的j到i的位置,n其他位置不变
- 面试算法题:求出所有N位的二进制数
- 简单算法--求一个数n的二进制形式的第i位
- 程序员面试金典:二进制插入、二进制小数
- 返回十进制转换成二进制数的第i位
- 获取和设置一个值的二进制第n位.
- java两种方式实现“将字符串前m位移到字符串的第n位之后”
- c# 将图片的二进制数据插入到数据库中
- 程序员面试金典: 9.5位操作5.2对一个浮点数,打印它的二进制表示
- perl读文件第m到n行的实例
- 程序员面试100题之八:不要被阶乘吓倒(二进制表示中最低位1的位置 )
- 程序员面试100题之八:不要被阶乘吓倒(二进制表示中最低位1的位置 )
- 重装系统
- nyoj-218-Dinner
- Handler消息机制原理
- TCP协议中的三次握手和四次挥手(图解)
- Unity发布至IOS的流程(踩坑记录)
- 程序员面试金典--面试25之将m的二进制数位插入到n的二进制的第j到第i位
- C# ,asp.net 获取当前,相对,绝对路径
- 3dmax室内设计,建筑视频
- 第3章 线程间通信
- C# DateTime 日期计算
- hrbust 2240 带权并查集
- 混淆代码问题之没有jar包的解析Error:Execution failed for task ':app:transformClassesAndResourcesWithProguardForRel
- HDU 2722 Here We Go(relians) Again (SPFA+建图)
- 三次握手和四次挥手