码迷,mamicode.com
首页 > 其他好文 > 详细

回文数

时间:2018-08-11 01:25:24      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:stat   rgs   []   package   code   div   leetcode   rom   index   

回文数

题目:https://leetcode-cn.com/problems/palindrome-number/description/

package com.test;

public class Lesson003 {
    public static void main(String[] args) {
        int i = 121;
        boolean isHuiwen = judgeHuiwen(i);
        System.out.println(isHuiwen);
    }

    private static boolean judgeHuiwen(int x) {
        // 负数不回文
        if (x < 0) {
            return false;
        }
        // 10以内回文,0也是回文
        if (x < 10) {
            return true;
        }
        // 末尾是0不回文
        if ((x ^ 0) == 0) {
            return false;
        }
        // 最多10位数
        int[] arr = new int[10];
        int index = 0;
        while (true) {
            int i1 = x % 10;
            arr[index] = i1;
            index++;
            x = x / 10;
            if (x < 10) {
                break;
            }
        }
        arr[index] = x;
        for (int j = 0; j <= index; j++) {
            // 首尾不相等就返回false
            if (arr[j] - arr[index - j] != 0) {
                return false;
            }
            // 到了中心点就返回true
            if (j >= index / 2) {
                return true;
            }
        }
        return true;
    }
}

 

回文数

标签:stat   rgs   []   package   code   div   leetcode   rom   index   

原文地址:https://www.cnblogs.com/stono/p/9457732.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!