摘要：两个整数相加不能用加减 用位运算 假设两整数a=2和b=6，它们的二进制表示分别为010和110 sum=a^b表示两个二进制数相加不考虑进位： 010 ^ 110 = 100 carry=(a&b)<<1表示两个二进数相加的进位 010 & 110 = 010 <<1 =100 递归地做sum^c 阅读全文

摘要：大神的代码好短，自己写的120多行=_= 各种判断 阅读全文

摘要：用哈希表（unordered_map）使得时间复杂度从O(n*n)降到O(n)，空间复杂度从O(1)增到O(n)；一边找一边插入哈希表 注意 在C++11以前要使用unordered_map需要 #include<tr1/unordered_map>//在unordered_map之前加上tr1库名 阅读全文