剑指offer — 不用加减乘除做加法
来源:互联网 发布:互联网电视什么软件 编辑:程序博客网 时间:2024/05/15 07:49
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号
解题思路:使用位运算的方式进行处理,其中一位进位,另外一位是非进位的结果
sum = a ^ b ---> 表示非进位
carry = (a & b) << 1表中进位
java
public class Solution { public int Add(int num1,int num2) { int sum = 0, carry = 0; if (num2 == 0) { return num1; } while (num2 != 0) { sum = num1 ^ num2; carry = (num1 & num2) << 1; num1 = sum; num2 = carry; } return sum; }}
阅读全文
0 0
- 剑指offer—不用加减乘除做加法
- 剑指offer — 不用加减乘除做加法
- 【剑指offer】不用加减乘除做加法
- 【剑指offer】不用加减乘除做加法
- 剑指Offer之 - 不用加减乘除做加法
- 剑指offer: 不用加减乘除做加法
- 剑指offer 不用加减乘除做加法
- 《剑指offer》不用加减乘除做加法
- 剑指offer--不用加减乘除做加法
- 剑指offer:不用加减乘除做加法
- 【剑指offer】之不用加减乘除做加法
- 剑指offer-不用加减乘除做加法
- 《剑指offer》不用加减乘除做加法
- 剑指offer:不用加减乘除做加法
- 剑指Offer--047-不用加减乘除做加法
- 剑指offer题解 不用加减乘除做加法
- 《剑指offer》:[47]不用加减乘除做加法
- 《剑指offer》-不用加减乘除做加法
- 剑指offer---链表的入口节点
- 多线程实例、锁
- QUICK_SORT
- Hyperledger Fabric 排序服务核心原理和工作过程
- 中国2017 Google 开发者大会第一天简单回顾
- 剑指offer — 不用加减乘除做加法
- 第八周实践项目6 猴子选大王(数组版)
- 欢迎使用CSDN-markdown编辑器
- 第八周实践项目7 对称矩阵的压缩存储及基本运算
- caffe各层参数详解
- 在 LeanCloud 上模拟事务操作来实现支付功能
- bzoj2683 简单题
- HTML5-margin-top的塌陷问题
- docker 应用-1(安装以及基础命令)