剑指offer常见题-位运算问题(二)-创新互联
位运算相关算法
当前标题:剑指offer常见题-位运算问题(二)-创新互联
文章分享:http://scyanting.com/article/cejhic.html
二叉树相关性质:
计算机中的数在内存中都是以二进制形式进行存储的 ,而位运算就是直接对整数在内存中的二进制位进行操作,因此其执行效率非常高,在程序中尽量使用位运算进行操作,这会大大提高程序的性能。
需要掌握的内容:
- 运算符的优先级
- 位运算符的运算律’
- 位运算高级操作
- 负数的位运算
典型题例:
输入一个 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://scyanting.com/article/cejhic.html