Leet Code OJ 8. String to Integer (atoi) [Difficulty: Easy]

本文深入探讨了将字符串转换为整型变量时可能遇到的多种特殊情况,包括处理前导空格、非数字字符、边界值溢出等问题,并提供了一个Java实现的示例代码,确保了转换过程的正确性和鲁棒性。

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

题目: 
Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

翻译: 
实现一个atoi函数来把字符串转换为整型变量。

分析: 
这道题的AC率只有13.4%,主要是因为对特殊情况的处理上。具体有这么几种情况需要考虑: 
1. 前面的空格 
2. 除去前面的空格后,可以以“+、-、0”开头,需要做对应的处理 
3. 除了起始处可以出现前2种情况提到的非数字字符,其他地方一旦出现,则忽略该字符以及其后的字符 
4. 考虑边界,即是否超出Integer.MAX_VALUE,Integer.MIN_VALUE。下面的方案采用long作为临时存储,方便做边界的判断。但是还要考虑是否会超出long的最大值,所以笔者采用length长度做初步判断。

Java版代码(时间复杂度O(n)):

public class Solution {
    public int myAtoi(String str) {
        char[] charArr=str.toCharArray();
        Long result=0L;
        int startIndex=0;
        boolean flag=true;//正数
        int length=0;
        for(int i=0;i<charArr.length;i++){
            if(startIndex==i){
                if(charArr[i]==' '){
                    startIndex++;
                    continue;
                }
                if(charArr[i]=='+'||charArr[i]=='0'){
                    continue;
                }
                if(charArr[i]=='-'){
                    flag=false;
                    continue;
                }
            }
            if(charArr[i]>='0'&&charArr[i]<='9'){
                result=result*10+charArr[i]-'0';
                length++;
                if(length>10){
                    break;
                }
            }else{
                break;
            }
        }
        if(flag){
            if(result>Integer.MAX_VALUE){
                return Integer.MAX_VALUE;
            }
        }else{
            result=-result;
            if(result<Integer.MIN_VALUE){
                return Integer.MIN_VALUE;
            }
        }
        return result.intValue();
    }
}

 

资源下载链接为: https://pan.quark.cn/s/9e7ef05254f8 起点中文网是广受欢迎的网络文学平台,为读者提供了海量的网络小说资源。其源码常被用于学习网页设计与开发,尤其是对准备参加网页设计大赛的选手来说,是一个极具价值的参考和实践项目。在HTML方面,起点中文网源码涉及以下关键知识点: HTML结构:通过<html>、<head>、<body>等标签构建完整的网页框架,了解网页的基本架构。 标题标签:使用<h1>至<h6>定义不同级别的标题,明确页面的层次结构。 段落与换行:借助<p>标签创建段落,通过<br>实现强制换行。 链接:利用<a>标签创建超链接,掌握href属性的用法,包括内部链接和外部链接。 图像:通过<img>标签插入图片,理解src和alt属性的作用。 列表:掌握无序列表<ul>、有序列表<ol>及列表项<li>的用法。 表格:使用<table>、<tr>、<th>、<td>创建表格,了解表格的基本结构及样式控制。 布局元素:使用<div>标签划分内容区域,实现页面布局。 响应式设计:可能涉及媒体查询@media,实现不同设备屏幕尺寸下的页面适配。 HTML5新特性:包括<header>、<footer>、<nav>等语义化标签,以及<audio>、<video>等多媒体元素。 除了HTML,源码还可能包含CSS的运用,例如: 选择器:熟悉类选择器、ID选择器、元素选择器及组合选择器的应用。 盒模型:理解边距、内边距、边框和内容区域对元素尺寸的影响。 布局样式:掌握浮动布局、定位(relative、absolute、fixed)、Flexbox或Grid布局等。 颜色和背景:通过颜色值设置文本和背景色,以及背景图片的设置。 字体和文本样式:调整字体、字号、行高、字间距,以及文本对齐方式。 响应式样式:利用媒体查询针对不同设备调整
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值