• PHP算法之回文数


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

    示例 1:

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

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

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

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

    来源:力扣(LeetCode)

    1.这个转为字符串处理
    class Solution {

        /**
         * @param Integer $x
         * @return Boolean
         */
        function isPalindrome($x) {
            $len = strlen($x);
            $str = strrev($x);
            if($len > 0 && $str == $x){
                return true;
            }  
            return false;           
        }
    }
    数学计算
    class Solution {

        /**
         * @param Integer $x
         * @return Boolean
         */
        function isPalindrome($x) {
            //边界判断
            if ($x < 0) return false;

            $i = 1;
            while ($x / $i >= 10){
                $i *= 10;
            }
            if($x > 99){
                while ($x > 1) {
                    $left = intval($x / $i);
                    $right = $x % 10;
                    if ($left != $right) return false;
                    $x = ($x % $i) / 10;
                    $i = $i/100;
                }
            }else{
                    $left = intval($x / $i);
                    $right = $x % 10;
                    if ($left != $right) return false;  
            }


            return true;
                         
        }
    }
  • 相关阅读:
    Android 博客园客户端 (六) OnItemLongClickListener for Blog, News and Comment
    Android 博客园客户端 (五) 查看评论、搜索博主
    Android 博客园客户端 (四) 基本功能完成(博客列表和内容、新闻列表和内容、推荐博主)
    Android 博客园客户端 (三) 博客列表和内容显示
    Android 博客园客户端 (二) 新界面&部分功能
    Android UI 之 ListView
    Git 客户端基本配置
    Android 博客园客户端 (一) 基本界面
    性能优化的心得
    重构
  • 原文地址:https://www.cnblogs.com/corvus/p/11965175.html
Copyright © 2020-2023  润新知