【LeetCode-中等】剑指 Offer 67. 把字符串转换成整数(详解)

这篇具有很好参考价值的文章主要介绍了【LeetCode-中等】剑指 Offer 67. 把字符串转换成整数(详解)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目

写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。

首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响。

注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时,则你的函数不需要进行转换。

在任何情况下,若函数不能进行有效的转换时,请返回 0。

说明:

假设我们的环境只能存储 32 位大小的有符号整数,那么其数值范围为 [−231,  231 − 1]。如果数值超过这个范围,请返回  INT_MAX (231 − 1) 或 INT_MIN (−231) 。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

示例

【LeetCode-中等】剑指 Offer 67. 把字符串转换成整数(详解),LeetCode,leetcode,算法

 【LeetCode-中等】剑指 Offer 67. 把字符串转换成整数(详解),LeetCode,leetcode,算法

 方法

思路与图片来自:面试题67. 把字符串转换成整数(数字越界处理,清晰图解) - 把字符串转换成整数 - 力扣(LeetCode)

1. 删除首尾空格

2. 符号位用int 存储,如果是‘+’,那就设为1,如果是‘-’,那就设为-1,最后将符号位与数字位相乘即可。

3. 遇到首个非数字位,直接返回

4. 数字位:

        4.1字符转数字: “此数字的 ASCII 码” 与 “ 00 的 ASCII 码” 相减即可;

        4.2 数字拼接: 若从左向右遍历数字,设当前位字符为 c ,当前位数字为 x ,数字结果为 res ,则数字拼接公式为:

【LeetCode-中等】剑指 Offer 67. 把字符串转换成整数(详解),LeetCode,leetcode,算法

 【LeetCode-中等】剑指 Offer 67. 把字符串转换成整数(详解),LeetCode,leetcode,算法

 数字越界处理

 【LeetCode-中等】剑指 Offer 67. 把字符串转换成整数(详解),LeetCode,leetcode,算法【LeetCode-中等】剑指 Offer 67. 把字符串转换成整数(详解),LeetCode,leetcode,算法

 

 代码

class Solution {
    public int strToInt(String str) {
        //1.去首尾空格,转成字符数组
        char[] c = str.trim().toCharArray();
        if(c.length == 0) return 0;
        int res = 0, bndry = Integer.MAX_VALUE / 10;
        int i = 1, sign = 1;
        /**
         *  如果第一个是负号 就让sign = -1
         *  否则如果 既不是正号 也不是负号,那就说明 无符号
         *  无符号的情况 : 从0开始到尾进行扫描
         *  有符号的情况 : 从1开始到尾进行扫描
         */

        if(c[0] == '-') sign = -1;
        else if(c[0] != '+') i = 0;
        //扫描
        for(int j = i; j < c.length; j++) {
            //遇上非数字
            if(c[j] < '0' || c[j] > '9') break;
            //判断是否越界,越界就返回边界值
            if(res > bndry || res == bndry && c[j] > '7') return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
            //不越界就继续拼接
            res = res * 10 + (c[j] - '0');
        }
        //最后将符号和数字拼接起来
        return sign * res;
    }
}

【LeetCode-中等】剑指 Offer 67. 把字符串转换成整数(详解),LeetCode,leetcode,算法

 心得

自己写的时候,没把握住题目的难点,直接就是将字符串分割好之后,直接String类型强制转换成int类型,就返回了,忽略了数字最大的情况,越界的情况,看了题解才知道,原来这道题的难点不在字符串的处理,难点应该是在怎么拼接数字,怎么判断越界。文章来源地址https://www.toymoban.com/news/detail-606911.html

到了这里,关于【LeetCode-中等】剑指 Offer 67. 把字符串转换成整数(详解)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • (字符串 ) 剑指 Offer 05. 替换空格 ——【Leetcode每日一题】

    难度:简单 请实现一个函数,把字符串 s 中的每个 空格 替换成 “ %20 ”。 示例 1: 输入:s = “We are happy.” 输出:“We%20are%20happy.” 限制 : 0 = s 的长度 = 10000 💡思路:双指针法 如果想把这道题目做到 极致 ,就不要只用额外的辅助空间了! 首先扩充数组到每个空格替换

    2024年02月08日
    浏览(71)
  • (搜索) 剑指 Offer 38. 字符串的排列 ——【Leetcode每日一题】

    难度:中等 输入一个字符串,打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组,但里面 不能有重复元素 。 示例: 输入:s = “abc” 输出:[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”] 限制 : 1 = s 的长度 = 8 💡思路:回溯 可以直接 暴力穷举 ,但

    2024年02月12日
    浏览(50)
  • Leetcode-每日一题【剑指 Offer 20. 表示数值的字符串】

      请实现一个函数用来判断字符串是否表示 数值 (包括整数和小数)。 数值 (按顺序)可以分成以下几个部分: 若干空格 一个  小数  或者  整数 (可选)一个  \\\'e\\\'  或  \\\'E\\\'  ,后面跟着一个  整数 若干空格 小数 (按顺序)可以分成以下几个部分: (可选)一个符号

    2024年02月13日
    浏览(45)
  • 替换空格&&反转字符串中的单词(LeetCode 剑指offer05 && 151)

    题目 剑指 Offer 05. 替换空格  思路 遍历,使用新的字符串来接原字符串,如为空格,则加入%20,否则加入原字符串。  不过看了题解有另一种解法,由于空格转化为%20,设计到原字符存储空间的增加,因此先计算出需要增加的空间后。再使用双指针,从后往前遍历,这里画的

    2024年02月16日
    浏览(46)
  • (动态规划) 剑指 Offer 48. 最长不含重复字符的子字符串 ——【Leetcode每日一题】

    难度:中等 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所

    2024年02月11日
    浏览(59)
  • 剑指 Offer —— 数组和字符串

    在一个 n * m 的二维数组中: 每一行都按照从左到右 非递减 的顺序排序 每一列都按照从上到下 非递减 的顺序排序 请完成一个高效的函数,输入这样的一个 二维数组和一个整数 ,判断 数组中是否含有该整数 。 示例: 现有矩阵 matrix 如下: 给定 target = 5 ,返回 true 。 给定

    2023年04月24日
    浏览(47)
  • 第8天-代码随想录刷题训练-字符串● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串

    LeetCode链接 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 swap常见的两种交换形式 常见的值交换 通过位运算 LeetCode链接 给定一个

    2024年02月04日
    浏览(64)
  • 剑指 Offer 20. 表示数值的字符串

    剑指 Offer 20. 表示数值的字符串 这是题目给出的定义,我们只需要按照题目给出的定义完成函数的编写即可 数值 (按顺序)可以分成以下几个部分: 若干空格 一个 小数 或者 整数 (可选)一个 \\\'e\\\' 或 \\\'E\\\' ,后面跟着一个 整数 若干空格 小数 (按顺序)可以分成以下几个部分

    2024年02月06日
    浏览(43)
  • 剑指Offer--05替换空格&&58左旋字符串

    题目是这样的 意思是将字符串s中的空格替换为字符串\\\"%20\\\",如果只是替换一个字符还好,可以在原数组直接替换,但是是将空格替换为字符串,所以再在原数组上替换,原数组原内容会被覆盖,且长度大小不够,所以此时要动态开辟一个字符数组,这个数组开多大?考虑最坏

    2024年02月06日
    浏览(49)
  • 剑指 Offer 20. 表示数值的字符串 (正则 逐步分解)

    请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 数值(按顺序)可以分成以下几个部分: 若干空格 一个 小数 或者 整数 (可选)一个 ‘e’ 或 ‘E’ ,后面跟着一个 整数 若干空格 小数(按顺序)可以分成以下几个部分: (可选)一个符号字符(‘+’

    2024年02月14日
    浏览(56)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包