LeetCode练习

LeetCode练习

目录

1、

2、

8、字符串转换整数 (atoi)

class Solution {
public:
    int myAtoi(string str) {
    	long long result=0;
    	int len=0,flag=0,temp=0;
        for(int i=0;i<str.length();i++) {
        	if((str[i]=='+'||str[i]=='-')&&len==0) {
        		temp++;
        		if(str[i]=='-')
					flag=1;	
			} else if((str[i]>='0'&&str[i]<='9')&&temp<2) {
				result=10*result+(int)(str[i]-'0');
				len++;
				if(result-1>INT_MAX)
					break;
			} else if(str[i]==' '&&len==0&&temp==0) {
				continue;
			} else {
				break;
			}
		}
		if(flag==1) {
			result=-result<INT_MIN?INT_MIN:-result;
		}
		return result>INT_MAX?INT_MAX:result;
    }
};

9、回文数

class Solution {
public:
    bool isPalindrome(int x) {
    	int y=x;
        long ans=0;
        if(x<0)
        	return false;
        while(y) {
        	ans=10*ans+y%10;
        	y=y/10;
		}
		if(ans==x) {
			return true;
		}
		return false;
    }
};