码迷,mamicode.com
首页 > 其他好文 > 详细

位运算:不用加减乘除做加法

时间:2020-01-02 20:46:52      阅读:60      评论:0      收藏:0      [点我收藏+]

标签:public   div   不用加减乘除做加法   ret   pre   code   amp   位运算   加法   

 1 /* 异或运算代表不进位的加法
 2     与右移代表进位
 3     一直相加直到进位为0为止
 4   */
 5 class Solution {
 6 public:
 7     int Add(int num1, int num2)
 8     {
 9         while(num2 != 0){
10             int sum = num1 ^ num2;
11             int carry = (num1 & num2) << 1;
12             num1 = sum;
13             num2 = carry;
14         }
15         return num1;
16     }
17 };

位运算:不用加减乘除做加法

标签:public   div   不用加减乘除做加法   ret   pre   code   amp   位运算   加法   

原文地址:https://www.cnblogs.com/icehole/p/12141755.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!