回文数
求回文数
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如,121 是回文,而 123 不是。
示例 1: 输入:x = 121 输出:true 示例 2: 输入:x = -121 输出:false 解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入:x = 10 输出:false 解释:从右向左读, 为 01 。因此它不是一个回文数。
例
public static void main(String[] args) { String str = "12321"; System.err.println(method1(str)); System.err.println(method2(str)); System.err.println(method3(str)); } /** * 暴力反向输出 * @param str * @return */ public static boolean method1(String str){ String reStr = ""; for (int i = str.length()-1; i >= 0; i--) { char c = str.charAt(i); reStr += c; } return str.equals(reStr); } /** * 利用工具 * @return */ public static boolean method2(String str){ if(Integer.valueOf(str) < 0) return false; StringBuilder sb = new StringBuilder(str); sb.reverse(); return str.equals(sb.reverse().toString()); } /** * 反转一半 * @param str * @return */ public static boolean method3(String str) { Integer x = Integer.valueOf(str); if (x < 0 || (x % 10 == 0 && x != 0)) { return false; } int revertedNumber = 0; while (x > revertedNumber) { revertedNumber = revertedNumber * 10 + x % 10; x /= 10; System.out.println(x+"{},{}"+revertedNumber); } return x == revertedNumber || x == revertedNumber / 10; }
官网解答:https://leetcode.cn/problems/palindrome-number/solution/hui-wen-shu-by-leetcode-solution/
本文来自博客园,作者:lanwf,转载请注明原文链接:https://www.cnblogs.com/lccsdncnblogs/p/17535775.html