美文网首页
力扣系列(三):判断回文数

力扣系列(三):判断回文数

作者: codeMover | 来源:发表于2020-04-27 17:00 被阅读0次

给定一个整形数字,判断是否是回文串

  • 回文串:回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
  • 例如
    • 121 是回文串
    • 1202 不是回文串
  • 分析
    判断数值是否是回文数,首先判断负数不是回文串,利用回文串反转后值一致,可利用这一特性取模整除10,计算反转结果和原数据比较,相等则是回文串
    public static boolean judgeNumber(int num){
        if(num<0){
            return false;
        }
        int result = 0;
        int temp = num;
        while (temp != 0){
            result =result*10+temp%10;
            temp /=10;
        }
        return result == num;
    }

给定一个字符串,判断是否是回文串

public static boolean judgeString(String  str){
        char[] chars = str.toCharArray();
        for(int i=0;i<chars.length/2;i++){
            if(chars[i]!=chars[chars.length-1-i]){
                return false;
            }
        }
        return true;
    }

相关文章

网友评论

      本文标题:力扣系列(三):判断回文数

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