LeetCode------回文数

Java版一:

package tencent;

/**
 * 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
 * 
 * 示例 1:
 * 
 * 输入: 121 输出: true 示例 2:
 * 
 * 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3:
 * 
 * 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶:
 * 
 * 你能不将整数转为字符串来解决这个问题吗?
 * 
 * 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/palindrome-number
 * 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
 * 
 * @author BlueZ
 * 
 */
public class IsPalindrome {
	public boolean isPalindrome(int x) {
		if (x < 0) {
			return false;
		} else if (x == 0) {
			return true;
		} else if (x > 0) {
			int initValue = x;
			int resultValue = 0;
			while (x != 0) {
				int b = x % 10;
				x = x / 10;
				resultValue = resultValue * 10 + b;
			}
			if (resultValue == initValue) {
				return true;
			} else {
				return false;
			}
		}
		return false;
	}

	public static void main(String[] args) {
		System.out.println(new IsPalindrome().isPalindrome(123321));
	}
}
执行用时 :
9 ms
, 在所有 Java 提交中击败了
98.54%
的用户
内存消耗 :
35.7 MB
, 在所有 Java 提交中击败了
95.88%
的用户

 

你可能感兴趣的:(算法)