zoukankan      html  css  js  c++  java
  • leetcode9.回文数

    判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

    示例 1:

    输入: 121
    输出: true
    示例 2:

    输入: -121
    输出: false
    解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
    示例 3:

    输入: 10
    输出: false
    解释: 从右向左读, 为 01 。因此它不是一个回文数。

    你能不将整数转为字符串来解决这个问题吗?

    思路:

    用left和right分别表示左右两端上的值,初始化为0,假设x = 39893,则left = 3, right = 3, 相等则继续向中间靠拢,不相等直接返回false。

    bool isPalindrome(int x)
    {
        //负数和末尾有0的数直接返回false
        if(x < 0 || (x != 0 && x % 10 == 0)) return false;
        int left = 0, right = 0;
        int div = 1;
        //假设x = 39893
        //获取最高位10的次方,即div = 10000
        while(x / div >= 10) div *= 10;
        while(x > 0) {
            //left = 39893 / 10000 = 3
            left = x / div;
            //right = 39893 % 10 = 3
            right = x % 10;
            if(left != right) return false;
            // x = (39893 % 10000) / 10 = 989
            x = (x % div) / 10;
            // div = 10000 / 100 = 100
            div /= 100;
        }
        return true;
    }
  • 相关阅读:
    ArrayBlockingQueue
    mysql数据库引擎
    数据库主从复制,分库分表
    Java并发工具类-Semaphore,Exchanger
    分片策略
    kafka
    关于数据库设计
    生产者消费者模式

    Callable、Future和FutureTask
  • 原文地址:https://www.cnblogs.com/joker1937/p/13091788.html
Copyright © 2011-2022 走看看