专栏首页明天依旧可好的专栏LeetCode题组:第9题-回文数

LeetCode题组:第9题-回文数

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

示例 1:

输入: 121 输出: true

示例 2:

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

示例 3:

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


2.我的解答:

#include <stdio.h>

//函数申明
bool isPalindrome(int x); 

bool isPalindrome(int x){
	if(x<0) return false;
	
	long y=0;
	int temp=x;
	
	while(temp){
		y = y*10 + temp%10;
		temp = temp/10;
	}
	if(x==y) return true;
	else return false;
}

int main()
{
   int x=12321;
   printf("%d\n",isPalindrome(x));
   return 0;
}

3.题目进阶 将整数转为字符串来解决这个问题

4.进阶版解答

#include <stdio.h>
#include <stdlib.h>

//函数申明
bool isPalindrome(int x); 

bool isPalindrome(int x){
	if(x<0) return false;
	//临时复制x的值 
	int temp = x;
	int length = 0,flag1,flag2;
	//计量x的长度 
	while(temp){
		temp = temp/10;
		length++;
	}
	
	char *X;
	itoa(x,X,length);
	
	//从字符串头与尾部同时遍历 
	flag2 = length-1;
	while(flag1<flag2){
		if(X[flag2] != X[flag1]) return false;
	}
	return true;

}

int main()
{
   int x=-12321;
   printf("%d\n",isPalindrome(x));
   return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode题组:第914题-卡牌分组

    每组都有 X 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 X >= 2 时返回 true。

    明天依旧可好
  • LeetCode题组:第169题-多数元素

    给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素...

    明天依旧可好
  • Python中的尾递归

    尾递归的原理:当编译器检测到一个函数调用是尾递归的时候,它就覆盖当前的活动记录而不是在栈中去创建一个新的。编译器可以做到这点,因为递归调用是当前活跃期内最后一条...

    明天依旧可好
  • Golang Leetcode 202. Happy Number.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89012332

    anakinsun
  • 蓝桥杯-2017年省赛C++B组题5-取数位

    本文采用CC BY-NC-SA 3.0 Unported协议进行许可,转载请保留此文章链接

    Debug客栈
  • 【专知-关关的刷题日记18】Leetcode 35. Search Insert Position

    题目 Given a sorted array and a target value, return the index if the target is fo...

    WZEARW
  • 和 lvgo 一起学设计模式(十三)行为型之策略模式

    策略模式最早的时候是在马老师的坦克大战看的,讲的很干,也挺清楚。现在回想起来更是记忆犹新。

    星尘的一个朋友
  • cf250D. The Child and Sequence(线段树 均摊复杂度)

    复杂度不知道是一个log还是两个log,大概是两个吧(线段树一个+最多改log次。)

    attack
  • LeetCode 324. 摆动排序 II

    给定一个无序的数组 nums,将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]… 的顺序。

    Michael阿明
  • Leetcode 16. 3Sum Closest

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan

扫码关注云+社区

领取腾讯云代金券