摘要: class Solution { public: int getSum(int a, int b) { long long carry=b; while(b!=0){ carry=a&b; a=a^b; b=(carry&0xffffffff)<<1; } ... 阅读全文
posted @ 2019-05-30 16:31 Joel_Wang 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 手动排除特殊情况; 对于一般情况,使用位运算和加减法来计算除法,使用sign记录结果符号;(这部分为leetcode 29题的答案) 使用hashmap来记录循环体出现的开始位置(如果有的话),使用flag记录有无循环体出现; 阅读全文
posted @ 2019-05-30 15:09 Joel_Wang 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 我理解本题是考察基于加减实现除法,代码如下: 如果单纯基于位运算呢?加减也依靠位运算如何避免溢出? 以下为不使用“+ - * / ”四个符号完成计算: 阅读全文
posted @ 2019-05-30 14:06 Joel_Wang 阅读(549) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/mengzhengjie/article/details/80611422 leetcode 总结 位运算小结(按位与、按位或、按位异或、取反、左移、右移) 位运算不管是在Java语言,还是在C语言中,或者其他语言,都是经常会用到的,所以本文也就不固定以某 阅读全文
posted @ 2019-05-30 13:17 Joel_Wang 阅读(179) 评论(0) 推荐(0) 编辑