[LeetCode]颠倒整数

题目 颠倒整数（C#）

---

描述
给定一个范围为 32 位 int 的整数，将其颠倒。

---

样例
例 1:
输入: 123
输出: 321

例 2:
输入: -123
输出: -321

例 3:
输入: 120
输出: 21

---

思路
一开始的想法是将int数转成string类型，然后通过循环将字符串中的字符翻转，后来发现string是只读的。所以改用StringBuilder，通过判断int数的正负将翻转的数字写入字符串变量中，再将字符串变量循环与边界值进行对比。最后转成int数输出答案。

---

代码

public class Solution {
    public int Reverse(int x) {
        string str = x.ToString();
        StringBuilder ansStr = new StringBuilder();
        int length = str.Length;
        //翻转操作
        for(int i = 0;i<length;i++){
            if (i==length-1 && x< 0) break;
            ansStr.Append(str[length-i-1]);
        }
        //与临界值比较
        string strCompare = Math.Pow(2, 31).ToString();
        if(ansStr.Length == 10){
            for(int i=0;i<10;i++){
                if((i == 9 && ansStr[i]>strCompare[i]-1)||ansStr[i]>strCompare[i])
                    return 0;
                else if (ansStr[i] < strCompare[i])
                    break;

            }
        }
        //将字符串变量转为数字
        int ans = int.Parse(ansStr.ToString());
        if(x<0) ans = -ans;
        return ans;
    }
}

后面看了其他人的代码，非常的简洁，效率要高很多，学习一下，先贴出代码：

public class Solution {
    public int Reverse(int x) {        
           int i=0;

        while (x!=0)
        {
            int n=i*10+x%10;
            x=x/10;
            if(n/10!=i)return 0;
            i=n;
        }
        return i;
    }

}

思路是将int数的个位提取出来进行缓存，然后每次循环向左移动一位，判断新组成的数是否越界。
如果没有越界，最后直接返回翻转后的数字，如果越界，新组成的数与原数字必定不一样，则除以10之后不再等于之前缓存的个位数。