2019年5月29日 第二次练习(9回文数)+2019年5月30日 第三次练习(234回文链表)

9.回文数

因为放假了，所以变成不想营业的一天…但这才练习的第二天，看看自己的渣渣水平，还是果断打开了leetcode，从此和你相依为命，啊啊啊。

这次的题目是判断一个回文数，首先我先想到的是将整数变成字符串，然后将前后两个字符进行对比。
自己写出来的代码如下

  class Solution {
public:
    bool isPalindrome(int x) {
            if(x<0) return 0;
        	string str_x=to_string(x);
            int n=str_x.length();
           int i=0,j=n-1;
           while(str_x[i]==str_x[j]){
        	   
        	   if(n%2==0&&(i+1==j)){
        		   return 1;
        	   }
        	   if(n%2==1&&(i==j)){
        		   return 1;
        	   }
               i++;
               j--;     
           }
           return 0;
        }
    };

执行完后，发现效率并没有很高
寻求这个思路一些别的思路
比如在上道题运用的reverse()函数