LeetCode_2(整数反转)

1.题目描述(整数反转)

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

注意：

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

示例 1：

输入：x = 123
输出：321
示例 2：

输入：x = -123
输出：-321
示例 3：

输入：x = 120
输出：21
示例 4：

输入：x = 0
输出：0

解题思路

有一个很巧妙的方法，运行效率也很高。先对数分别取余，取商，得到的余数乘以10，再将商取余如此反复，指导余数为零结束。
要是不能理解的话，可以自己使用一个具体的数字试试

C++代码

class Solution {
public:
    int reverse(int x) {
    long n = 0;
	while (x)
	{
		n = n * 10 + x % 10;
		x /= 10;
	}
	return n > INT_MAX || n < INT_MIN ? 0 : n;
    }
};

2.题目描述（回文数）

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

解题思路

使用纯数字反转的思想，将一个数字颠倒，若颠倒之后的数字和原来的数字一样大，则该数为回文数

c++代码

#include <iostream>
using namespace std;

class Solution {
	public:
		bool isPalindrome(int x) {
			long t = x;		//用t临时存储x
			long ret = 0;	//ret用来存储反转之后的数字
		
			while(x) {
				ret = ret * 10 + x%10;
				x = x/10;
			}

			if(t>=0) {			//负数反转后不可能和原来的数相等
				if(ret == t) {	//若反转后的数和之前的数相等，则是回文数
					cout << "true" << endl;
					return true;
				} 
				cout << "false" << endl;
				return false;
			}
			else{
				cout << "false" << endl;
				return false;
			}

		}
};


int main() {
	Solution s;
	s.isPalindrome(1213);

	return 0;
}

3.题目描述

设N是一个4位数，它的9倍恰好是其反序列（如1234的反序列是4321），求N的值。

代码

#include <iostream>
using namespace std;

int reverse(int x){		//逆转函数
	
	int ret = 0;
	while(x){
		ret = ret*10+x%10;
		x/=10;
	}
	return ret;
}


int main(){
	int i;
	for(i=1000; i<=9999; i++){	//因为是4位数
		if(i*9 == reverse(i)){
			cout << i << endl;
		}
	}
	
	return 0;
}

总结：

第二题的判断回文数字和第一题的数字反转主要思想差不多，是同一类型的题目，在遇到不懂的情况下可以代入具体数字，根据代码运行来推导。