剑指offer 把字符串转换成整数

最新推荐文章于 2025-12-13 19:26:52 发布

原创最新推荐文章于 2025-12-13 19:26:52 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode

本文介绍了一种将字符串转换为整数的Java方法实现，特别关注了处理负数和溢出的情况。通过逐字符解析，确保了输入字符串的有效性，并在可能超出整数范围时返回0。

int changeToInt(String str) {
		 if(str==null||str.length()==0)
			 return 0;
		char num [] = str.toCharArray();
		int len = num.length;
		int sum = 0;
		boolean isNegative = num[0]=='-'?true:false;     //首位字符是否为-
		int minc = Integer.MIN_VALUE/10;
		int minr = Integer.MIN_VALUE%10;      //最小负数模10余数
		for(int i = 0;i<len;i++) {//首位是-，就从第一位开始
			if(i==0&&(num[i]=='-'||num[i]=='+')) {
				continue;
			}
			if(num[i]<'0'||num[i]>'9') {
				return 0;
			}
			else {
				int cur = '0'-num[i];
				if(sum<minc||(cur<minr&&sum==minc)) {
					return 0;                 //会超出MIN_VALUE
				}
				sum = sum*10+cur; 
			}	
		}
		if(isNegative==false)
			sum*=-1;
		return sum;
	}