Integer.parseInt() 和 Integer.toString() 运行时

Question

Integer.parseInt(String i) 和 Integer.toString(int i) 的运行时间都是 O(n) 吗？

Answer 1

是的，他们俩Integer.parseInt("1000")和Integer.toString(1000)的时间复杂度为O(N)

• Integer.parseInt("1000")的内部代码在while循环中逐字符读取字符串并转换为十进制

• Integer.toString(1000)的内部代码读取整数并将每个数字转换为字符并存储在byte[] buf然后从字节数组创建新字符串

这是Integer.parseInt()的代码：

 int i = 0, len = s.length(); int limit = -Integer.MAX_VALUE; // some checks int multmin = limit / radix; int result = 0; while (i < len) { // Accumulating negatively avoids surprises near MAX_VALUE int digit = Character.digit(s.charAt(i++), radix); if (digit < 0 || result < multmin) { throw NumberFormatException.forInputString(s, radix); } result *= radix; if (result < limit + digit) { throw NumberFormatException.forInputString(s, radix); } result -= digit; } return negative? result: -result;

Answer 2

好吧，考虑一下，您可以通过简单地添加+ ""来绕过 Integer.toString(int i) 的 O(n)

例如

String x = 555 + "";