位运算
zhaohoutao
这个作者很懒,什么都没留下…
展开
-
LeetCode-29 两数相除
两数相除 class Solution { public: int divide(int dividend, int divisor) { //使用的是位运算,使用位运算的方法,不停地进行相应的减法操作 long beichushu = labs(dividend); long chushu = labs(divisor); //int flag = 1; long result...原创 2019-07-08 12:49:58 · 79 阅读 · 0 评论 -
LeetCode 201 数字范围按位与
数字范围按位与 class Solution { public: int rangeBitwiseAnd(int m, int n) { int result = m; int count=0; while(m<n) { m=m>>1; n=n>>1; ++count; ...原创 2019-08-14 23:00:31 · 113 阅读 · 0 评论 -
LeetCode 137 只出现一次的数字 II
只出现一次的数字 II class Solution { public: int singleNumber(vector& nums) { //使用异或的方式进行相应的计算 int len=nums.size(); int a=0,b=0; for(auto x:nums) { a=(x^a)&~b; b=(x^b)&~a; } return a; } }; ...原创 2019-08-11 10:38:20 · 63 阅读 · 0 评论