广州网站的建设,福州优化网站建设,网站建设腾讯课堂,哪里有做网站设计一、题目描述请你来实现一个 myAtoi(string s) 函数#xff0c;使其能将字符串转换成一个 32 位有符号整数#xff08;类似 C/C 中的 atoi 函数#xff09;。函数 myAtoi(string s) 的算法如下#xff1a;读入字符串并丢弃无用的前导空格检查下一个字符#xff08;假设还未…一、题目描述请你来实现一个 myAtoi(string s) 函数使其能将字符串转换成一个 32 位有符号整数类似 C/C 中的 atoi 函数。函数 myAtoi(string s) 的算法如下读入字符串并丢弃无用的前导空格检查下一个字符假设还未到字符末尾为正还是负号读取该字符如果有。 确定最终结果是负数还是正数。 如果两者都不存在则假定结果为正。读入下一个字符直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。将前面步骤读入的这些数字转换为整数即123 - 123 0032 - 32。如果没有读入数字则整数为 0 。必要时更改符号从步骤 2 开始。如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] 需要截断这个整数使其保持在这个范围内。具体来说小于 −231 的整数应该被固定为 −231 大于 231 − 1 的整数应该被固定为 231 − 1 。返回整数作为最终结果。注意本题中的空白字符只包括空格字符 。除前导空格或数字后的其余字符串外请勿忽略 任何其他字符。 示例 1输入s 42输出42解释加粗的字符串为已经读入的字符插入符号是当前读取的字符。第 1 步42当前没有读入字符因为没有前导空格 ^第 2 步42当前没有读入字符因为这里不存在 - 或者 ^第 3 步42读入 42 ^解析得到整数 42 。由于 42 在范围 [-231, 231 - 1] 内最终结果为 42 。示例 2输入s -42输出-42解释第 1 步 -42读入前导空格但忽视掉 ^第 2 步 -42读入 - 字符所以结果应该是负数 ^第 3 步 -42读入 42 ^解析得到整数 -42 。由于 -42 在范围 [-231, 231 - 1] 内最终结果为 -42 。示例 3输入s 4193 with words输出4193解释第 1 步4193 with words当前没有读入字符因为没有前导空格 ^第 2 步4193 with words当前没有读入字符因为这里不存在 - 或者 ^第 3 步4193 with words读入 4193由于下一个字符不是一个数字所以读入停止 ^解析得到整数 4193 。由于 4193 在范围 [-231, 231 - 1] 内最终结果为 4193 。来源力扣LeetCode链接https://leetcode.cn/problems/string-to-integer-atoi著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。二、运行结果三、解题思路1首选要明确在第一个数字的前面只能出现-或空格且-号只能出现一次如果是其他情况就直接中断退出返回结果2在出现第一位数字之后只要出现非数字字符包括-号就中断退出返回结果3这题只考虑转换为整数的情形所以出现小数点 . 就退出返回结果原本代码中已经写了转换为小数点的情况但发现这里不需要就删掉了代码中出现的几个标志变量flag表示数字是正数还是负数true为整数hadNum表示是否已经其他情况在代码中均有注释。四、AC代码class Solution {public int myAtoi(String s) {long ans 0L;boolean flag true; //true表示正数boolean hadNum false; //false表示还没有出现过数字或for(char c : s.toCharArray()){if(c0 c9){ //数字字符int num c - 0;ans ans * 10 num;hadNum true;if(-ans Integer.MIN_VALUE) break; //超出int的范围}else { //非数字字符if(hadNum || (cAcz) || c.) break; //前面已经出现过数字if(c - ) {hadNum true;flag false;}else if(c ) hadNum true; //已经出现过号}}if(flag) { //正数if(ans Integer.MAX_VALUE) return Integer.MAX_VALUE;return (int)ans;}else { //负数if(-ans Integer.MIN_VALUE) return Integer.MIN_VALUE;return -(int)ans;}}
}
