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

题目描述
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0
示例1
输入
[phone]
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);     }};