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

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

作者: 永不熄灭的火焰_e306 | 来源:发表于2020-09-20 11:39 被阅读0次

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

    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);
    }
    }
    
    

    相关文章

      网友评论

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

          本文链接:https://www.haomeiwen.com/subject/gjiuyktx.html