LeetCode题解 第九周

1.Palindrome Number

https://leetcode.com/problems/palindrome-number/description/

Determine whether an integer is a palindrome

Difficulty：Easy

Explanation：

1.这道题目相对来说比较简单。证明一个数字是不是回文数，只要将数字各个数位上的数字倒转过来，比较两个数字是否相等即可。

code

class Solution {
public:
   bool isPalindrome(int x) {
		double tenPow=0;
		int tempx = x;
		int inversedInt = 0;
		if (x < 0)
		{
			return false;
		}
		while (1)
		{
			int res = x / pow(10.0, tenPow);
			if (res== 0)
			{
				tenPow--;
				break;
			}
			else
			{
				tenPow++;
			}
		}
		int i = 0;
		int j = tenPow;
		for (; i <= tenPow; i++,j--)
		{
			int temp = (int)(tempx / pow(10, j))*pow(10, i);
			inversedInt += temp;
			tempx = tempx%(int)(pow(10, j));
		}
		return inversedInt == x;
	}
};