PHP算法之回文数

Posted 2023-03-04 知其黑、受其白

阅读目录

• 场景
• • 思想
  • 判断一个三位数是不是回文数

场景

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

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false

解释: 
从左向右读, 为 -121 。 
从右向左读, 为 121- 。
因此它不是一个回文数。

示例 3:

输入: 10
输出: false

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

思想

1 我们可以将这个三位数（例如121）的个位、十位、百位上的数，单独取出来，即 g、s、b。

2 然后将 g*100、s*10，在和百位数 b 相加：
g*100+s*10+b 这样会得到一个新的三位数 hws 。

3 使用 if 语句判断 i 是否等于 hws，即可判断出该三位数 i 是不是回文数了。

因此我们可以给出判断一个三位数是不是回文数的方法。