66. 加一
自己做
解：逢十进位
class Solution {
public:vector<int> plusOne(vector<int>& digits) {int add = 1; //进位vector<int> res(digits.size() + 1); //防止多一位的情况：9 + 1 = 10for(int i = (int)digits.size() - 1; i >= 0; i--){int num = digits[i] + add; //当前相加的结果add = num / 10; //下一个数的进位res[i + 1] = num % 10; //余位放进结果中digits[i] = num % 10; //余位放进结果中}//如果相加后的结果比原先的数多一位，那么就补上进位，否则就返回正常的结果（比如8+1 = 9不会多一位）if(add != 0){res[0] = add;return res;}elsereturn digits;}
};
67. 二进制求和
自己做
解：同十进制处理
class Solution {
public:string addBinary(string a, string b) {int add = 0; //进位int p = (int)a.size() - 1; //a的尾指针int q = (int)b.size() - 1; //b的尾指针bool a_or_b = true; //判断a与b谁更长if(a.size() < b.size())a_or_b = false;while(p >= 0 && q >= 0){int num = a[p] - '0' + b[q] - '0' + add; //本位相加结果add = num / 2; //进位if(a_or_b) //如果a更长就加到a上去a[p] = num % 2 + '0';else //如果b更长就加到b上去b[q] = num % 2 + '0';p--;q--;}while(p >= 0){ //加完以后还剩下aint num = a[p] - '0' + add; //本位相加结果add = num / 2; //进位a[p--] = num % 2 + '0'; }while(q >= 0){ //加完以后还剩下bint num = b[q] - '0' + add; //本位相加结果add = num / 2; //进位b[q--] = num % 2 + '0'; }//如果相加后的结果比原先的数多一位，那么就补上进位，否则就返回不考虑进位的结果if(add != 0){if(a_or_b)return "1" + a;elsereturn "1" + b;}else{if(a_or_b)return a;elsereturn b;}}
};
解：逻辑运算符处理
class Solution {
public:string addBinary(string a, string b) {bool add = false; //进位int p = (int)a.size() - 1; //a的尾指针int q = (int)b.size() - 1; //b的尾指针bool a_or_b = true; //判断a与b谁更长（默认a更长）if(a.size() < b.size()) //如果b更长a_or_b = false;while(p >= 0 && q >= 0){if(a[p] == b[q]){ //要么同为1，要么同为0，不管如何，a+b相加结果的余位都为0bool is_one = true; //判断是否同为1if(a[p] == '0')is_one = false;if(a_or_b) //如果a更长就加到a上去a[p] = add + '0';else //如果b更长就加到b上去b[q] = add + '0';if(is_one) //1 + 1有进位的情况add = true;else //0 + 0无进位的情况add = false;}else{ //两者为1和0，不管如何，a+b相加结果的余位都为1//有进位的情况=> 1 + 0 + 1，进位1，余位0，无进位的情况=> 1 + 0 + 0，进位0，余位1if(a_or_b) //如果a更长就加到a上去a[p] = '1' - add;else //如果b更长就加到b上去b[q] = '1' - add; //进位保持不变}p--;q--;}while(p >= 0){ //加完以后还剩下aif(!add) //如果没有进位就直接结束计算break;else{ //如果有进位就要考虑计算if(a[p] == '1'){ //原位1与进位1相加a[p] = '0';//进位保持不变}else{ //原位0与进位1相加a[p] = '1';add = false;}}p--;}while(q >= 0){ //加完以后还剩下aif(!add) //如果没有进位就直接结束计算break;else{ //如果有进位就要考虑计算if(b[q] == '1'){ //原位1与进位1相加b[q] = '0';//进位保持不变 }else{ //原位0与进位1相加b[q] = '1';add = false;}}q--;}//如果相加后的结果比原先的数多一位，那么就补上进位，否则就返回不考虑进位的结果if(add){if(a_or_b)return "1" + a;elsereturn "1" + b;}else{if(a_or_b)return a;elsereturn b;}}
};
