1. 首先写了一个字符串转整形的算法：

   public static class String2Int1 implements String2Int {
@Override
public int string2int(String str) {
int value = 0;
int pow10 = 1;
for (int j = str.length() - 1; j >= 0; --j) {
char charValue = str.charAt(j);
if (charValue == '-' && j == 0) {
value = -value;
break;
}
if (charValue == '+' && j == 0) {
break;
}
value = value + (charValue - '0') * pow10;
pow10 = pow10 * 10;
}
return value;
}
}

打印时间：

1the time is 3143, strValue = -1001213121

2. 测试了Android SDK的算法：

  public static class String2Int2 implements String2Int {
@Override
public int string2int(String str) {
return Integer.valueOf(str);
}
}

打印时间：

1the time is 7980, strValue = -1001213121

Android SDK 算法比自己实现的算法慢了一倍。但是，自己实现的算法可不可以改进呢。

3. 改进的算法：从左向右怎么样呢，是不是可以快速一点：

    public static class String2Int2 implements String2Int {
@Override
public int string2int(String str) {
int result = 0;
boolean negative = false;
int i = 0, len = str.length();
int digit;
char firstChar = str.charAt(0);
if (firstChar < '0') { // Possible leading "+" or "-"
if (firstChar == '-') {
negative = true;
}
i++;
}
while (i < len) {
digit = str.charAt(i++) - '0';
result *= 10;
result += digit;
}
return negative ? -result : result;
}
}

打印时间：

1the time is 2774, strValue = -1001213121

总结

由此可见。最后一个算法减少了乘法运算的次数，因此速度要快一点。

如果您看了有收获，那么下载一个APl软件支持一下博主吧！还可以解决您的密码太多记不住的烦恼哦。

源码下载链接：

http://a.app.qq.com/o/simple.jsp?pkgname=com.wa505.kf.epassword

[置顶] Android面试题目之三：字符串转整形相关推荐

[置顶] Android面试题目之二：整形转换为字符串
整形转换为字符串,写了五种算法,并进行了性能分析: 1. 算法: 直接先求得长度,然后从左向右求得各位的大小 private static class Int2String1 implements I ...
[置顶] Android面试题目之四: 归并排序
归并的核心思想是归并.归并的速度直接影响到算法的快慢. 1. 简单插入归并 public static class MergeSorter1 implements Sorter { public vo ...
Android面试题目之三：字符串转整形
1. 首先写了一个字符串转整形的算法: public static class String2Int1 implements String2Int {@Overridepublic int strin ...
Android面试题目之二：整形转换为字符串
整形转换为字符串,写了五种算法,并进行了性能分析: 1. 算法: 直接先求得长度,然后从左向右求得各位的大小 private static class Int2String1 implements I ...
应该是史上最全最新Java和Android面试题目(自己总结和收集的)
Android面试题目 Java 基础 int占用几个字节讲一下常见编码方式? UTF-8编码下中文占几个字节 int和Interger的区别 int.char.long各占多少字节数 string ...
一个BAT大厂面试者整理的Android面试题目！
身边好多朋友都裸辞了,出去旅游了一圈之后,回来才发现,工作并没有想象中那么好找.朋友小A一心只想进大厂面试Android,于是面试了阿里巴巴.美团.滴滴等,最后在某个大厂经历了5轮面试后拿到了offe ...
某通信公司的Android面试题目
某通信公司的Android面试题目今天的面试感觉做的不是很好,有些知识点明显没有掌握好,现在抽空把面试题目抄下来,同时努力掌握好对应的知识点. stack和heap有什么区别? heap是堆,sta ...
android listview标题置顶,Android仿QQ左滑删除置顶ListView操作
最近闲来无事,于是研究了一下qq的左滑删除效果,尝试着实现了一下,先上效果图: 大致思路原理: - 通过设置margin实现菜单的显示与隐藏 - 监听onTouchEvent,处理滑动事件上代码 i ...
[置顶] Android自定义控件芝麻信用分雷达图
[置顶] Android自定义控件芝麻信用分雷达图标签: android自定义雷达芝麻信用 2016-10-23 20:11 3548人阅读评论(24) 收藏举报分类: 自定义控 ...

[置顶] Android面试题目之三：字符串转整形

1. 首先写了一个字符串转整形的算法：

2. 测试了Android SDK的算法：

Android SDK 算法比自己实现的算法慢了一倍。但是，自己实现的算法可不可以改进呢。

3. 改进的算法：从左向右怎么样呢，是不是可以快速一点：

总结

由此可见。最后一个算法减少了乘法运算的次数，因此速度要快一点。

如果您看了有收获，那么下载一个APl软件支持一下博主吧！还可以解决您的密码太多记不住的烦恼哦。

源码下载链接：

http://a.app.qq.com/o/simple.jsp?pkgname=com.wa505.kf.epassword

[置顶] Android面试题目之三：字符串转整形相关推荐

最新文章

热门文章

[置顶] Android面试题目之三： 字符串转整形

1. 首先写了一个字符串转整形的算法：

2. 测试了Android SDK的算法：

Android SDK 算法比自己实现的算法慢了一倍。但是，自己实现的算法可不可以改进呢。

3. 改进的算法：从左向右怎么样呢，是不是可以快速一点：

总结

由此可见。最后一个算法减少了乘法运算的次数，因此速度要快一点。

如果您看了有收获，那么下载一个APl软件支持一下博主吧！还可以解决您的密码太多记不住的烦恼哦。

源码下载链接：

http://a.app.qq.com/o/simple.jsp?pkgname=com.wa505.kf.epassword

[置顶] Android面试题目之三： 字符串转整形相关推荐

最新文章

热门文章

[置顶] Android面试题目之三：字符串转整形

[置顶] Android面试题目之三：字符串转整形相关推荐