剑指 Offer 67. 将字符串转为整数及复制带随机指针的链表

文章结构概览

• 一、剑指 Offer 67. 将字符串转化为整数
  • 二、Leetcode 138. 复制包含随机指针的链表

一、剑指 Offer 67. 把字符串转换成整数

所提出的问题如下

将字符串转换为整数的过程，主要针对连续的数字字符进行处理，若字符串中数字字符不连续，则仅转换最开始的连续部分。实际上，该问题的处理逻辑如下：当字符串初始位置既不是正负号、数字字符或空格时，直接返回0。若字符串开头为多个空格，则需将其全部跳过，直到遇到非空格字符为止，并对第一个非空格字符进行判断，存在三种情况。第一种情况是：首个非空格字符既不是正负号也非数字字符，此时直接返回0。第二种情况是：首个非空格字符为正负号，则记录该符号的位置，并继续检查其后一个字符是否为数字字符；若不存在后续字符或后续字符并非数字，则返回0。第三种情况是：首个非空格字符为数字字符，则直接将其转换为整数，并继续判断后续是否满足转换条件。

![在这里插入图片描述](https://ad.itadn.com/c/weblog/blog-img/images