简直off：把字符串转换成整数_off字符串-优快云博客

本文深入探讨了将字符串转换为整数的算法实现，包括处理正负号、非法字符检查及性能优化技巧。提供了完整的Java代码示例，并对代码进行了逐行注释解释，最后提出了进一步的改进方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

前言
题目
解答
改进

前言

最近有道云笔记老是没响应，会员也这样，所以把算法的笔记公开到这个csdn，也算是公开的鞭策。

题目常练习起点位置： https://www.nowcoder.com/ta/coding-interviews?asc=false&order=knowledgePoint

题目

在这里插入图片描述

解答

public class Solution {
    public int StrToInt(String str) {
        if (str == null || str.length() == 0) return 0;
        char [] chars = str.toCharArray();
        boolean hasSign = false;
        boolean isNeg = false;
        if (chars[0] == '+' || chars[0] == '-') hasSign = true;
        if (chars[0] == '-')  isNeg = true;
        for (char c : chars) {
            if (c >= 'a' && c <= 'z') {
                return 0;
            }
        }
        int ret = 0;
        if (hasSign) {
            for (int i = 1; i < chars.length; i++) {
                ret = ret * 10 + (chars[i] - '0');
            }
            if (isNeg){
                ret *= -1;
            }
        }
        else {
            // no sign
            for (int i = 0; i < chars.length; i++) {
                ret = ret * 10 + (chars[i] - '0');
            }
        }
        return ret;
    }
}

恭喜你通过本题
运行时间：17ms

占用内存：9004k

改进

把

if (c >= 'a' && c <= 'z') {
                return 0;
            }

塞到下面的循环里，没有必要两次遍历

for (int i = 1; i < chars.length; i++) {
	// ADD HERE
	if (c /* 也就是chars[i]*/ >= 'a' && c <= 'z') {
        return 0;
   }
   ret = ret * 10 + (chars[i] - '0');
}