lintcode-转换字符串到整数
来源:互联网 发布:仁显王后的男人 知乎 编辑:程序博客网 时间:2024/06/01 10:33
实现atoi这个函数,将一个字符串转换为整数。如果没有合法的整数,返回0。如果整数超出了32位整数的范围,返回INT_MAX(2147483647)如果是正整数,或者INT_MIN(-2147483648)如果是负整数。
样例
“10” =>10
“-1” => -1
“123123123123123” => 2147483647
“1.0” => 1
class Solution {public: /** * @param str: A string * @return An integer */ int atoi(string str) { // write your code here if(str.length()<=0) return 0; int i=0; bool flag=true; while(str[i]==' ') i++;//处理前面的空格 if(str[i]=='+' || str[i]=='-')//处理前面的+、-号 { if(str[i]=='+') flag=true; if(str[i]=='-')//处理前面的+、-号 flag=false; i++; } long long sum=0; int digit=0; for(;i<str.length();i++) { if(str[i]<'0' || str[i]>'9') break; else { int mins=(flag==true)?1:-1; digit=mins*(str[i]-'0'); sum=sum*10+digit; if((flag && sum>0x7fffffff))//正数 { return numeric_limits<int>::max(); } if(!flag && sum<(signed int)0x80000000)//负数 { return numeric_limits<int>::min(); } } } return sum; }};
0 0
- lintcode-转换字符串到整数
- lintcode,转换字符串到整数
- Lintcode 转换字符串到整数
- lintcode -- 转换字符串到整数
- LintCode:转换字符串到整数
- lintcode 转换字符串到整数
- 转换字符串到整数——LintCode
- lintcode之转换字符串到整数
- LintCode 54- 转换字符串到整数
- LintCode 54 转换字符串到整数
- [LintCode]54.转换字符串到整数
- LINTCODE——转换字符串到整数
- LintCode-剑指Offer-(54)转换字符串到整数
- 转换字符串到整数
- 转换字符串到整数
- 转换字符串到整数
- 转换字符串到整数
- Miscellaneous | 转换字符串到整数
- vs2012/2013/...扩展工具
- 《一流员工的十大职业素养》——培训分享
- JavaScript模拟用户单击事件
- VS2010调试后台服务【附加到进程】
- notepad去除超链接
- lintcode-转换字符串到整数
- Data Binding
- 数据结构与算法分析 阅读笔记一
- iOS APP与APP和APP与Safari间的跳转
- 牛客网 求1到n 整数中1的个数
- 使用MySQL Proxy解决MySQL主从同步延迟
- mysql 分组查询取各分组的前三名
- 深入浅出 RPC - 深入篇
- 写一个关于添加联系人APP