【LeetCode解答五】Palindrome Number问题Java解答

来源：互联网发布：如何优化listing 编辑：程序博客网时间：2024/05/16 05:15

Determine whether an integer is a palindrome. Do this without extra space.

就是回文数，非常简单，用转换为String类型的来做，速度会有点慢，不如直接取余取除运算效率高

直接贴代码

package Q9PalindromeNumber;import java.util.Scanner;/** * @author 单继重 * @since 2017/11/2 16:33 */public class Solution {    public static boolean isPalindrome(int x) {        if (x < 0) {            return false;        }        boolean flag = true;        String str = String.valueOf(x);        for (int i = 0 ; i < str.length() / 2 ; i ++) {            int a = Integer.parseInt(String.valueOf(str.charAt(i)));            int b = Integer.parseInt(String.valueOf(str.charAt(str.length() - i - 1)));            if (a != b) {                flag = false;            }        }        return flag;    }    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        int x = scanner.nextInt();        System.out.println(isPalindrome(x));    }}

阅读全文

0 0