Determine whether an integer is a palindrome. Do this without extra space.
public class Solution { public boolean isPalindrome(int x) { // Start typing your Java solution below // DO NOT write main() function if(x < 0 ) return false; int ten = 1; while(x/ten >=10){ ten = ten * 10; } while(x!=0){ int l = x/ten; int r = x%10; if( l != r) return false; x = (x%ten)/ 10; ten = ten /100; } return true; } }
public boolean isPalindrome(int x) { // Start typing your Java solution below // DO NOT write main() function String pa = new Integer(x).toString(); int length = pa.length(); if(length == 1 || length == 0) return true; int start = 0, end = length -1 ; while(start < end){ if(pa.charAt(start) != pa.charAt(end)){ return false; } else{ start++; end--; } } return true; }
learned: new Integer(x).toString(); is the way to convert integer to string