判断回文数

判断回文数

题目描述：

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

示例：

121 返回true
-121 返回false

代码：

import java.util.List;
import java.util.ArrayList;

class Solution {
    public boolean isPalindrome(int x) {
        //定义一个集合用于判断是否是回文数
        List<Integer> bit=new ArrayList<>();
        //先判断是否是负数若是直接返回false
        if(x<0){
           return false; 
        }
        else{
        	//在循环中将该数分解传入到集合中
            while(x!=0){
               bit.add(x%10);
                x/=10;
             }
             //判断是否是回文数
           for(int i=0;i<(bit.size())>>1;i++){
               if(bit.get(i)!=bit.get(bit.size()-i-1))
                   return false;
           }
            return true;
        }
       
    }
}
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
         Solution solution=new Solution();
         int x=121,y=-121;
         System.out.println("121是否是回文数:"+solution.isPalindrome(x));
         System.out.println("-121是否是回文数:"+solution.isPalindrome(y));
         
	}

}

结果如下图：