字符串转换成整数+不用加减乘除做加法

题目描述
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0
示例1
输入
+2147483647
1a33
输出
2147483647
0

class Solution {
public:
     int StrToInt(string str) {
        int len=str.length();
        if(len<=0) return 0;
        bool flag=true;
        long long result=0;
        if(str[0]=='-') flag=false;  //如果第一个字符是负号，则返回负值
        for(int i=0;i<len;i++){
            if(!((str[i]>='0'&&str[i]<='9')||str[i]=='+'||str[i]=='-'))//若是非法的数值表达式
                return 0;
            else{
                if(str[i]=='+'||str[i]=='-') continue;
                result=result*10+(str[i]-'0');
            }
        }
        return flag==true?result:-result;
    }
};

题目描述
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

class Solution {
public:
    int Add(int num1, int num2)
    {
        if(num2==0) return num1;
        int carry=num1&num2; 
        int sum=num1^num2;
        return Add(sum,carry<<1); 
    }
};