LeetCode回文数

最新推荐文章于 2024-08-06 17:50:14 发布

番茄西红柿v_v

最新推荐文章于 2024-08-06 17:50:14 发布

阅读量101

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_41438423/article/details/125589327

版权

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

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

例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true
示例 2：

输入：x = -121
输出：false

解释：从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：

输入：x = 10
输出：false

解释：从右向左读, 为 01 。因此它不是一个回文数。

提示：

-231 <= x <= 231 - 1
进阶：你能不将整数转为字符串来解决这个问题吗？

答案

package leetcode.editor.cn;

/**
 * 回文数
 * @author swk
 * @date 2022-07-03 20:51:33
 */
public class P9_PalindromeNumber{
	 public static void main(String[] args) {
	 	 //测试代码
	 	 Solution solution = new P9_PalindromeNumber().new Solution();
	 }
	 
//力扣代码
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public boolean isPalindrome(int x) {
	//将x转成字符串
		String str = String.valueOf(x);
		//进行遍历
		for (int i = 0; i < str.length() / 2; i++) {

			//只要存在对应位置值不相等，直接返回false
			if (str.charAt(i) != str.charAt(str.length() - i - 1)) {
				return false;
			}
		}
		return true;

    }
}
//leetcode submit region end(Prohibit modification and deletion)

}