【LeetCode】9. Palindrome Number

思考过程： 题目很简单，要求是判断一个数是否是回文数，回文数的定义就是数字翻转之后与原先的数一样的话就是回文数，比如 101 ， 22， 1 等，所以要处理这个问题的话，只需要将一个数的最高位换到最低位，次高位换到第二低位，依次

题目：

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

思考过程：

题目很简单，要求是判断一个数是否是回文数，回文数的定义就是数字翻转之后与原先的数一样的话就是回文数，比如 101 ， 22， 1 等，所以要处理这个问题的话，只需要将一个数的最高位换到最低位，次高位换到第二低位，依次全部换好之后，得到一个新的数，判断新的数是否与原先的数相等，如果相等，就是回文数，如果不等，就不是，所以解答代码如下：

//c++

class Solution {

public:

 bool isPalindrome(int x) {

 int r=0,xc=x;

 while(xc 0)

 r*=10;

 r+=xc%10;

 xc/=10;

 return r==x;

};

LeetCode 306. Additive Number 累加数是一个字符串，组成它的数字可以形成累加序列。 一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。 给定一个只包含数字 0 - 9 的字符串，编写一个算法来判断给定输入是否是累加数。 说明: 累加序列里的数不会以 0 开头，所以不会出现 1, 2, 03 或者 1, 02, 3 的情况。