标签:cnt Offer int day21 Solution class public
1.剑指 Offer 15. 二进制中 1 的个数
与1同位与判断最低位是否是1,判断完右移继续判断下一个
1 class Solution { 2 public: 3 int hammingWeight(uint32_t n) { 4 int cnt = 0; 5 while(n){ 6 if(n & 1 == 1) cnt ++; 7 n >>= 1; 8 } 9 return cnt; 10 } 11 };
2.剑指 Offer 65. 不用加减乘除做加法
贴个k神的代码吧,二进制加法运算,计算机组成原理书上有过程
1 class Solution { 2 public: 3 int add(int a, int b) { 4 while(b != 0) 5 { 6 int c = (unsigned int)(a & b) << 1; 7 a ^= b; 8 b = c; 9 } 10 return a; 11 } 12 };
标签:cnt,Offer,int,day21,Solution,class,public 来源: https://www.cnblogs.com/balabalabubalabala/p/16486048.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。