7. Reverse Integer

7. Reverse Integer

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

click to show spoilers.

Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

 

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function(x) {
    //翻转问题对于我而言直接想到的就是分治递归。
    
    //比如ABCD
    //先 CDAB
    //在 CD 转成 DC  AB转成BA
    

    
  function innerReverse(x){
     //处理负数
    var flag = "";
    
    //先转成字符串
    x  = "" + x;
    
    var len = x.length;
    
    if(len <= 1){
        return x;
    }
    
    //转成number判断正负
    if(+x < 0){
        flag = "-";
        x = x.substring(1,len);
    }
    
    var mid  =  Math.floor((len - 1) / 2);
    
       var pre = innerReverse(x.substring(mid+1,len));
       var suf = innerReverse(x.substring(0,mid+1));
    
    
      var res = flag ? "" + flag + pre + suf : ""+ pre + suf;
      return res;
    }

    
    var res = +innerReverse(x);
    //这题一开始没管越不越界，其实js是可以越界的，但是没办法，要兼容其它语言，所以我们不要超过int的最大位，当然这个问题我在开始就判断了，后来发现，其实一开始可以不超过的，但是反转了就超过了，所以要在结尾判断。
    return Math.abs(res) > Math.pow(2, 31) - 1 ? 0 :res ;
    
};