leetcode8_字符串转换整数

最新推荐文章于 2023-12-30 22:55:31 发布

北大人工智能yjt

最新推荐文章于 2023-12-30 22:55:31 发布

阅读量104

点赞数

分类专栏： leetcode刷题 # 数学技巧

本文链接：https://blog.csdn.net/qieyuan4083/article/details/105382058

版权

leetcode刷题同时被 2 个专栏收录

111 篇文章 0 订阅

订阅专栏

数学技巧

9 篇文章 0 订阅

订阅专栏

class Solution {
public:
	int myAtoi(string str) {
		int k = 0;
		long number = 0;
		while (str[k] == ' ') k++;
		if (str.length() == 0) return 0;
		if (str[k] != '+' && str[k] != '-' && str[k]<'0' && str[k]>'9')
			return 0;
		bool flag = true;
		if (str[k] == '+') {
			flag = true;
			k++;
		}
		else if (str[k] == '-') {
			flag = false;
			k++;
		}
		while (1) {
			if (str[k] >= '0'&&str[k] <= '9') {
				number = number * 10 + str[k] - '0';
				if (flag&&number >= INT_MAX) return INT_MAX;
				else if ((!flag)&&(number > INT_MAX)) return INT_MIN;
			}
			else break;
			k++;
		}
		if (number == 0) return number;
		else {
			if (flag) return (int)number;
			else return -(int)number;
		}
	}
};