【leetcode系列】String to Integer (atoi)
来源:互联网 发布:神泣单机数据库 编辑:程序博客网 时间:2024/06/11 08:45
这个我就直接上代码了,最开始把“abc123“也算作合法的了,后来查了一下atoi的定义,把这种去掉了。
public class Solution {public static int atoi(String inStr) {long result = 0L;/* * 网上查了一下,atoi函数的定义是如果第一个非空格字符存在,是数字或者正负号则开始做类型转换, * 之后检测到非数字(包括结束符\0)字符时停止转换,返回整型数。否则,返回零。可能的输入情况有: 1、空字符串 * 2、"123abc"、"1a2b3c"、"abc123"、"-123abc" 3、溢出 4、有空格 */// step1:过滤空格inStr = inStr.trim();char[] inCharArray = inStr.toCharArray();int index = 0;// step2:正负号char flag = '+';if (inCharArray[0] == '+' || inCharArray[0] == '-') {flag = inCharArray[0];index = 1;}// step3:转换和各种判断for (int i = index; i < inCharArray.length; i++) {if (Character.isDigit(inCharArray[i])) {result = result * 10 + Integer.parseInt(inCharArray[i] + "");} else {break;}}// step4:带上正负号if (flag == '-') {result = -result;}// step5:是否溢出if (result > Integer.MAX_VALUE) {result = Integer.MAX_VALUE;} else if (result < Integer.MIN_VALUE) {result = Integer.MIN_VALUE;}return (int) result;}public static void main(String[] args) {//System.out.println(Integer.MAX_VALUE + "" + Integer.MIN_VALUE);String[] testCase = { "123abc", "+123abc", "-123abc", " 123abc ","abc123", "1ab2c3", "2222222222", "-2222222222" };for (String test : testCase) {System.out.print(atoi(test));System.out.println();}}}
0 0
- 【leetcode系列】String to Integer (atoi)
- <leetcode系列> String to Integer (atoi) 以及atoi源码实现
- LeetCode:String to Integer (atoi)
- LeetCode: String to Integer (atoi)
- LeetCode String to Integer(atoi)
- LeetCode :String to Integer (atoi)
- Leetcode: String to Integer (atoi)
- Leetcode : String to Integer (atoi)
- 【leetcode】String to Integer (atoi)
- [LeetCode]String to Integer (atoi)
- LeetCode-String to Integer (atoi)
- [leetcode] String to Integer (atoi)
- LeetCode - String to Integer (atoi)
- 【leetcode】String to Integer (atoi)
- LeetCode - String to Integer (atoi)
- LeetCode: String to Integer (atoi)
- Leetcode: String to Integer (atoi)
- [LeetCode] String to Integer (atoi)
- 高性能IO模式--Reactor和Proactor
- Trie模板
- document.body.scrollTop和document.documentElement.scrollTop在不同浏览器下的问题
- 大数相乘
- 仿酷狗音乐播放器开发日志十七——换肤功能的实现一
- 【leetcode系列】String to Integer (atoi)
- mysql 最基本的操作
- java基础-面试题
- HDU 4915 Parenthese sequence(瞎搞题)
- hdu 1085 Holding Bin-Laden Captive!
- Samsung/三星I927(Galaxy S Glide) root教程_方法
- oracle11g创建用户和赋权限
- sqlserver锁表、解锁、查看销表
- windows下svn