leetcode-9-回文数
生活随笔
收集整理的這篇文章主要介紹了
leetcode-9-回文数
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
問題:
?
?
package com.nxz.blog.otherTest;public class Test9PalindromeNumber {/*** 判斷數(shù)字是否是回文* 方法一:將數(shù)字轉(zhuǎn)為字符串,在判斷字符串是否是回文數(shù)字* 方法二:之間判斷數(shù)字,將number % 10 的余數(shù)鏈接后判斷是否和源數(shù)字相等*/public boolean isPalindrome(int x) {boolean isPalindrome = true;String s = x + "";int left = 0, right = s.length() - 1;while (left <= right) {if (s.charAt(left) != s.charAt(right)) {isPalindrome = false;break;}left++;right--;}return isPalindrome;}public boolean isPalindrome2(int x) {if (x < 0 || (x % 10 == 0 && x != 0)) {return false;}int pre = 0;while (x > pre) {pre = pre * 10 + x % 10;x /= 10;}return x == pre || x == pre / 10;}public static void main(String[] args) {Test9PalindromeNumber t = new Test9PalindromeNumber();boolean palindrome = t.isPalindrome2(12344321);System.out.println(palindrome);} }?
總結(jié)
以上是生活随笔為你收集整理的leetcode-9-回文数的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: leetcode-6-Z 字形变换
- 下一篇: leetcode-11-盛最多水的容器