leetcode--回文数

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

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
package One_o;

public class Huiwenshu {
public static  boolean isPalindrome(int x) {
	boolean ft = false;
	String s = Integer.toString(x);
	StringBuffer ab = new StringBuffer(s);
	if(x<0 || (x % 10 == 0 && x!=0))
		return ft;
	else if(s.equals(ab.reverse().toString())){//reverse()要加toString,否则不相等
		ft=true;
	}
	return ft;    
    }

    public static void main(String[] args) {
//
        boolean a;
    	a=isPalindrome(121);
//    	StringBuffer abc = new StringBuffer("abc");
//    	System.out.println(abc.reverse());
        System.out.println(a);

    }

}

第二种方法(不转字符串的方法):

package One_o;

public class Huiwenshu2 {
public static  boolean isPalindrome(int x) {
	//boolean tf = false;
	if(x<0 || x%10==0&&x!=0){
		return false;
	}
	int re=0;
	while(x>re){
		re = x%10+re*10;
		x=x/10;
	}
	return x==re || x==re/10;
}

    public static void main(String[] args) {

    	isPalindrome(121);

    }

}

猜你喜欢

转载自blog.csdn.net/u013514659/article/details/88714895