剑指offer常见题-位运算问题（二）-创新互联

位运算相关算法

二叉树相关性质：
计算机中的数在内存中都是以二进制形式进行存储的 ，而位运算就是直接对整数在内存中的二进制位进行操作，因此其执行效率非常高，在程序中尽量使用位运算进行操作，这会大大提高程序的性能。
需要掌握的内容：

创新互联建站是一家集网站建设,灌南企业网站建设,灌南品牌网站建设,网站定制,灌南网站建设报价,网络营销,网络优化,灌南网站推广为一体的创新建站企业，帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿，时刻以成就客户成长自我，坚持不断学习、思考、沉淀、净化自己，让我们为更多的企业打造出实用型网站。

1. 运算符的优先级
2. 位运算符的运算律’
3. 位运算高级操作
4. 负数的位运算

题目 二进制中1的个数

典型题例：

输入一个 32 位整数，输出该数二进制表示中 1 的个数。

示例 ：

输入：9
输出：2
解释：9的二进制表示是1001，一共有2个1。

输入：-2
输出：31
解释：-2在计算机里会被表示成11111111111111111111111111111110，
      一共有31个1。

思路
核心：

代码：

class Solution {public:
    int NumberOf1(int n) {int res = 0;
        unsigned int un = n; 
        while (un) res += un & 1, un >>= 1;
        return res;
    }
};

不用加减乘除做加法

典型题例：

写一个函数，求两个整数之和，要求在函数体内不得使用 ＋、－、×、÷ 四则运算符号。

示例 ：

输入：num1 = 1 , num2 = 2

输出：3

思路

代码：

class Solution {public:
    int add(int num1, int num2){while(num2){int sum = num1^num2;            //不进位加法
            int carry = (num1 & num2)<< 1;  //进位
            num1 = sum;                     //更新num1 
            num2 = carry;                   //更新num2
        }

        return num1;
    }
};

充电站
推荐一个零声学院免费公开课程，个人觉得老师讲得不错，分享给大家：Linux，Nginx，ZeroMQ，MySQL，Redis，fastdfs，MongoDB，ZK，流媒体，CDN，P2P，K8S，Docker，TCP/IP，协程，DPDK等技术内容，立即学习

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

网站标题：剑指offer常见题-位运算问题（二）-创新互联
文章来源：http://bjjierui.cn/article/cejhic.html