整数反转

  1. 简单法 > (时间复杂度:O(1),空间复杂度:O(1))
  2. 将数字转为字符串再反转输出 js var reverse = function (x) { let y = parseInt(x.toString().split("").reverse().join("")); if (x < 0) y = -y; return y > 2147483647 || y < -2147483648 ? 0 : y; };
  3. 高级法 > (时间复杂度:O(log∣x∣) [翻转的次数即 x 十进制的位数] ; 空间复杂度:O(1))
  • 逐位取余+判断 如1234怎么转为4321:

(1) 4%10=4[得出4];

(2) 3%10=3[得出43];

(3) 2%10=2[得出432];

(4)1%10=1[得出4321])

js var reverse = function (x) { let res = 0; while (x) { res = res * 10 + x % 10; if (res > Math.pow(2, 31) - 1 || res < Math.pow(-2, 31)) return 0; x = ~~(x / 10); } return res; };