LeetCode - 数组系列 - 回文数

╰+哭是因爲堅強的太久メ 2023-02-16 14:29 9阅读 0赞

*  题目：回文数
 *  难度：简单
 *  题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
 *  示例 1:  
    输入: 121  
    输出: true
 *  示例 2:  
    输入: -121  
    输出: false  
    解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
 *  示例 3:  
    输入: 10  
    输出: false  
    解释: 从右向左读, 为 01 。因此它不是一个回文数。

C语言算法1：将数字每一位都放入数组，然后前后比对  
![在这里插入图片描述][20200610111244790.png]

bool isPalindrome(int x){ 
    	if(x<0) return false;
    	int y = x;
    	int len = 0;
    	int a[11];
    	while(y != 0){ 
    		a[len] = y % 10;
    		y /= 10;
    		len++;
    	}
    	int index = 0;
    	while(index < len/2){ 	//0 len=5
    		if(a[index] != a[len-index-1]){ 
    			return false;
    		}
    		index++;
    	}
    	return true;
    }

C语言算法2：将数字反转，如果反转前后数字相同，则为回文串  
![在这里插入图片描述][20200610111335508.png]

int reverse(int x){ 
        long count=0;
        while(x!=0){ 
            count=count*10+x%10;
            x=x/10;
        }
        return count;
    }
    bool isPalindrome(int x){ 
    	if(x<0) return false;
    	if(reverse(x) == x){ 
    		return true;
    	}
    	return false;
    }

[20200610111244790.png]: https://img-blog.csdnimg.cn/20200610111244790.png
[20200610111335508.png]: https://img-blog.csdnimg.cn/20200610111335508.png

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关 [leetcode] 回文数

推荐 [整数反转][Link 1] 题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121

柔光的暖阳◎/ 2023年06月13日 09:50/ 0 赞/ 16 阅读

相关 LeetCode - 数组系列 - 回文数

题目：回文数难度：简单题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输

╰+哭是因爲堅強的太久メ/ 2023年02月16日 14:29/ 0 赞/ 10 阅读

相关回文数-leetcode

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入: -12

Dear 丶/ 2022年12月25日 02:58/ 0 赞/ 209 阅读

相关 LeetCode——回文数

题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入:

比眉伴天荒/ 2022年12月18日 08:58/ 0 赞/ 152 阅读

相关 leetcode-回文数

class Solution { public boolean isPalindrome(int x) { //思路:将数字本身

╰半夏微凉°/ 2022年10月12日 01:32/ 0 赞/ 210 阅读

相关 [LeetCode] 回文数

判断回文数 -------------------- 英文描述 Determine whether an integer is a palindrome. Do

浅浅的花香味﹌/ 2022年05月28日 12:47/ 0 赞/ 295 阅读

相关 leetcode 回文数

问题描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 > 输入: 121 > 输出: true > 输入: -121

﹏ヽ暗。殇╰゛Y/ 2022年03月17日 13:51/ 0 赞/ 259 阅读

相关 LeetCode 9.回文数

题目：题目地址：[https://leetcode-cn.com/problems/palindrome-number/][https_leetcode-cn.com_

淩亂°似流年/ 2021年11月17日 03:20/ 0 赞/ 353 阅读

相关 LeetCode回文数——C

来源：力扣（LeetCode）链接：[https://leetcode-cn.com/problems/palindrome-number][https_leetcode

Myth丶恋晨/ 2021年11月08日 21:40/ 0 赞/ 354 阅读

相关【LeetCode】回文数

Java code class Solution { public boolean isPalindrome(int x) {

àì夳堔傛蜴生んèń/ 2021年11月05日 13:20/ 0 赞/ 366 阅读