String to Integer 算法学习
来源:互联网 发布:阿里云域名控制台 编辑:程序博客网 时间:2024/06/08 08:17
String to Integer
public int myAtoi(String str) { if(str==null)return 0; str=str.trim();//去空格 int len=str.length(); if(len==0)return 0; char signal='+'; int singalNum=0; int i=0; char ch=str.charAt(i); double result=0; while(i<len) { ch=str.charAt(i); if(ch=='-'||ch=='+')//判断符号 { if(i!=0)return 0;//如果符号不在首位,返回0 if(ch=='-')signal='-'; }else if(ch>='0'&&ch<='9') { result=result*10+(str.charAt(i)-'0');//处理数字 }else if(ch<'0'||ch>'9')//遇到非数字字符,跳出循环,只计算非数字之前的合法数字字符 { break; } i++; } if(signal=='-') result=-1*result; if(result>Integer.MAX_VALUE)return Integer.MAX_VALUE; if(result<Integer.MIN_VALUE)return Integer.MIN_VALUE; return (int)result; }
以下是源码:
public static int parseInt(String s, int radix) throws NumberFormatException { /* * WARNING: This method may be invoked early during VM initialization * before IntegerCache is initialized. Care must be taken to not use * the valueOf method. */ if (s == null) { throw new NumberFormatException("null"); } if (radix < Character.MIN_RADIX) { throw new NumberFormatException("radix " + radix + " less than Character.MIN_RADIX"); } if (radix > Character.MAX_RADIX) { throw new NumberFormatException("radix " + radix + " greater than Character.MAX_RADIX"); } int result = 0; boolean negative = false; int i = 0, len = s.length(); int limit = -Integer.MAX_VALUE; int multmin; int digit; if (len > 0) { char firstChar = s.charAt(0); if (firstChar < '0') { // Possible leading "+" or "-" if (firstChar == '-') { negative = true; limit = Integer.MIN_VALUE; } else if (firstChar != '+') throw NumberFormatException.forInputString(s); if (len == 1) // Cannot have lone "+" or "-" throw NumberFormatException.forInputString(s); i++; } multmin = limit / radix; while (i < len) { // Accumulating negatively avoids surprises near MAX_VALUE digit = Character.digit(s.charAt(i++),radix); if (digit < 0) { throw NumberFormatException.forInputString(s); } if (result < multmin) { throw NumberFormatException.forInputString(s); } result *= radix; if (result < limit + digit) { throw NumberFormatException.forInputString(s); } result -= digit; } } else { throw NumberFormatException.forInputString(s); } return negative ? result : -result; }
阅读全文
0 0
- String to Integer 算法学习
- 【算法】String To Integer
- String to Integer算法实现
- String to Integer (atoi)算法
- 算法训练:String to Integer (atoi)
- LeetCode算法题目:String to Integer (atoi)
- String to Integer (atoi)(算法分析week6)
- string to integer & integer to string
- string to integer
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- [LeetCode]String to Integer
- 菜单
- 状态模式学习和思考
- ubuntu常用软件安装
- Django 和mysql通信得插件windows下安装mysql-python报错的解决办法
- RGB颜色模式
- String to Integer 算法学习
- php--Can't use function return value in write context
- Hibernate主键生成策略总结
- idea使用得到的问题及答案
- 正态分布/卡方分布/F分布/T分布
- TCP窗口协议
- 关于人脸识别或者表情识别的一些基本概念
- MySql从一窍不通到入门(十)MySQL数据库的高可用方案
- 海量数据处理——位图法bitmap