1. Reverse Integer

Reverse digits of an integer.

Example1:x = 123, return 321
Example2:x = -123, return -321

click to show spoilers.

int reverse(int x) {  
		int result = 0;  

		while (x)  
		{  
			result = result*10 + x%10;  
			x /= 10;  
		}  

		return result;  
	}  

12.9update：之前想复杂了，不应该那样处理，更新一下，使用long long就好了，如下程序：

考虑：

1 溢出

2 + -

3 1000， 10等尾部为零的情况

答案：

1 long long 处理了

2 无需要处理

3 无需要处理

int reverse(int x)
{
	long long res = 0;
	while (x)
	{
		res = res*10 + x%10;
		x /= 10;
	}
	if (res >= INT_MAX) return INT_MAX;
	if (res <= INT_MIN) return INT_MIN;
	return res;
}

2 Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.

click to show spoilers.

class Solution {
public:
	bool isPalindrome(int x) {
		if(x<0) return false;
		else if(x<10) return true;
		int y = 0;
		int a = x%10;
		x /= 10;
		while (x >= 10)
		{
			if(x%10 != 0)
				y = 10*y + x%10;
			x/=10;
		}
		if(a != x) return false;
		x=y;
		int z = 0;
		while (y)
		{
			z = 10*z + y%10;
			y/=10;
		}
		if(z != x) return false;
		return true;
	}
};

bool isPalindrome(int x) {
		if (x < 0) return false;
		int div = 1;
		while (x / div >= 10) {
			div *= 10;
		}        
		while (x != 0) {
			int l = x / div;
			int r = x % 10;
			if (l != r) return false;
			x = (x % div) / 10;
			div /= 100;
		}
		return true;
	}

另辟蹊径递归程序：

bool isPalindrome(int x, int &y) {
		if (x < 0) return false;
		if (x == 0) return true;
		if (isPalindrome(x/10, y) && (x%10 == y%10)) {
			y /= 10;
			return true;
		} else {
			return false;
		}
	}
	bool isPalindrome(int x) {
		return isPalindrome(x, x);
	}

截开高位数和低位数的程序：

bool isPalindrome(int x) {
		if(x < 0) return false;
		int a = x, b = 0;
		while(a > b) {
			b = b * 10 + a % 10;
			a /= 10;
		}
		if(a == 0) return (x == b);
		return (a == b) || a == (b / 10);
	}

部分程序出处：LeetCode论坛

//2014-1-24 update
class Solution124 
{
public:
	bool isPalindrome(int x) 
	{
		int y = 0;
		if (x<0) return false;
		if (x<10) return true;
		if (x%10 ==0 && x%10%10 == 0) return false;
		while (x > y)
		{
			y = y*10 + x%10;
			x /= 10;
		}
		if (x == y || x == y/10) return true;
		return false;
	}
};