输入一个正整数,输出距离其最近的对称正整数

题目:

描述:输入一个正整数,输出距离其最近的对称正整数;如果有多个,则升序输出

示例:103 -> 101

解析:代码有注释,阅读即可明白

程序:

public class FindSymmetryNumber {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();

        FindSymmetryNumber findSymmetryNumber = new FindSymmetryNumber();
        //输入对称数字
        if(findSymmetryNumber.isSymmetry(String.valueOf(num))){
            System.out.println(num);
        }else{
            int maxNumber = findSymmetryNumber.findMaxNumber(num);
            int minNumber = findSymmetryNumber.findMinNumber(num);

            if(minNumber == -1){
                System.out.println(maxNumber);
            }else {
                if(Math.abs(maxNumber-num) == Math.abs(minNumber-num)){
                    System.out.println(minNumber + " " + maxNumber);
                }else {
                    if(Math.abs(maxNumber-num)>Math.abs(minNumber-num)){
                        System.out.println(minNumber);
                    }else {
                        System.out.println(maxNumber);
                    }
                }
            }
        }
    }

    /**
     * 给定一个正整数字符串,判断其是否为对称
     * @param str
     * @return
     */
    private Boolean isSymmetry(String str){
        int len = str.length();
        //数字8不是对称正整数
        if(len == 1){
            return false;
        }
        for(int i =0;i<len/2;i++){
            if(str.charAt(i) != str.charAt(len-1-i)){
                return false;
            }
        }
        return true;
    }

    /**
     * 获取比num大的距离最近的对称整数
     * @param num
     * @return
     */
    private int findMaxNumber(int num){
        if(isSymmetry(String.valueOf(num))){
            return num;
        }else {
            return findMaxNumber(++num);
        }
    }

    /**
     * 获取比num小的距离最近的对称整数
     * @param num
     * @return
     */
    private int findMinNumber(int num){
        //未找到对称正整数字符串
        if(num <= 0){
            return -1;
        }
        if(isSymmetry(String.valueOf(num))){
            return num;
        }else {
            return findMinNumber(--num);
        }
    }
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值