程序员面试金典——5.1二进制插入

原创于 2018-04-18 10:26:06 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#程序员面试金典 #二进制插入

程序员面试金典题目笔记专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一种二进制插入算法的具体实现方法。通过一个C++类`BinInsert`，实现了将一个二进制数m插入到另一个二进制数n的指定位置i到j之间的操作。该算法确保了n的j至i位为零，同时m的二进制位数不超过i-j+1。

程序员面试金典——5.1二进制插入

Solution1：题目要求严格了就是好啊。。

class BinInsert {
public:
    int binInsert(int n, int m, int j, int i) {//题目中保证n的j至i位均为零
        // write code here                     //m的二进制位数小于等于i-j+1
        int m_copy = m << j;
        return n + m_copy;
    }
};