剑指offer 47-不用加减乘除做加法 交换

来源:互联网 发布:中科院软件所招聘 编辑:程序博客网 时间:2024/05/16 14:09

加法:异或   相与

#include<iostream>using namespace std;//加法int Sum(int a,int b){int sum,carry;do{sum = a^b;carry = a&b;a = sum;b = carry;}while(b!=0);return a;}//交换void Swap(int &a,int &b){a = a^b;b = a^b;a = a^b;}int main(){cout<<Sum(3,5)<<endl;int a=3,b=5;Swap(a,b);cout<<a<<" "<<b;}


0 0
原创粉丝点击