标签:style blog class code c java
判断integer是否为回文串(负数全部不为回文串)
思路很直接,提取出integer中的每一位,一头一尾进行比较是否相同。
一次AC , 直接上代码:
public boolean isPalindrome(int x) { if(x < 0) return false; else if(x >= 0 && x <= 9) return true; else{ int[] num = new int[20]; int i = 0 ; while(x > 0){ num[i++] = x % 10; x = x / 10; } int mMax = i / 2,kMin; if(i % 2 == 1) kMin = i / 2; else kMin = i / 2 - 1; for(int m = 0 , k = (i-1) ; m < mMax && k > kMin ; m++ , k--){ if(num[m] != num[k]) return false; } return true; } }
[leetcode]_Palindrome Number,布布扣,bubuko.com
标签:style blog class code c java
原文地址:http://www.cnblogs.com/glamourousGirl/p/3730250.html