算法实现--判断给定的整数是否是回文数

2020-09-20  本文已影响0人  永不熄灭的火焰_e306

思路一:把数字转换成字符串,反转字符串比较
思路二:两个指针,一个在字符串开头,(开始向末尾遍历)一个在字符串末尾,(末尾到开始遍历),逐位比较是否相等。直到中间位置。
思路一实现:

class Sloution{
  public boolean  isPalindrome(int x){
  String s = new Integer(x).toString();
  String s2 = "";
  for(int i=s.length  -1;i>=0;i--){
    char c = s.charAt(i);
    s2+=c;
}
return s2.equals(s);
}
}

上一篇下一篇

猜你喜欢

热点阅读