扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
二叉树相关性质：
计算机中的数在内存中都是以二进制形式进行存储的 ，而位运算就是直接对整数在内存中的二进制位进行操作，因此其执行效率非常高，在程序中尽量使用位运算进行操作，这会大大提高程序的性能。
需要掌握的内容：
典型题例：
输入一个 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元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网