题目 颠倒整数(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之后不再等于之前缓存的个位数。