leetcode之Palindrome Number

来源:互联网 发布:ajax提交返回json 编辑:程序博客网 时间:2024/05/22 07:02

不使用额外的空间,判断一个给定的数字是否为回文数字

源代码:

/** * 判断一个整型是否是回文 */package com.leetcode;public class PalindromeNumber {public static boolean isPalindrome(int x) {if(x < 0 )return false;if(x >= 0 && x < 10)return true;int begin = 1;while(x / begin >= 10)begin *= 10;while(x > 0){if(x / begin != x % 10){return false;}x = (x % begin) / 10;begin /= 100;}return true;    }public static void main(String[] args) {// TODO Auto-generated method stubint num = 2073113702;int n2 = 656;//System.out.println("前:" + x /begin + " 后:" + x % end);//System.out.println(num / 10000);System.out.println(isPalindrome(num));//System.out.println(Integer.reverse(n2));}}


0 0
原创粉丝点击