每日一个小算法之整数中每位上的数字进行反转 20190810

题目要求：

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

示例 4:

输入：9646324351
输出: 0

注意：

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2的31次方,  2的31次方 − 1]。

请根据这个假设，如果反转后整数溢出那么就返回 0。

解决方案1：

最low的方法

思路：

转换成字符串。获取最后第一位和最后一位。用于判断是否是负数和是否是0

然后在进行判断，根据情况不同进行判断处理。

如下代码：

reverse(x) {
   String strX = Integer.(x).toString();
   [] charArr = strX.toCharArray();
   length = charArr.;
   String [] strArr = String [length];
   (i =;i<length;i++){
       strArr[i] = String.([]{charArr[i]});

   }
   String [] newStrArr =   String [length];
   String fasterStr =  strArr[];
   String lastStr = strArr[length-];
   index = ;
    (.equals(fasterStr)
            && .equals(lastStr)){
        newStrArr =   String [length-];
        newStrArr[] = fasterStr;
        (i= length-; i >;i--){
            index++;
            String str = strArr[i];
            newStrArr[index] = str;

        }
    }(.equals(lastStr)){
       newStrArr =