最近打算练习写代码的能力，所以从简单题开始做。

大部分还是用C语言来解决。

@

题目

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

示例 1:

输入: 121

输出: true

示例 2:

输入: -121

输出: false

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

示例 3:

输入: 10

输出: false

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

思路

这与#7很相似，但是需要考虑方法的效率问题。

初步想法

初步的想法就是用一个while循环，在循环里面解决取余和倒序相加的工作。之后再用一个循环进行首尾比较。

具体代码如下：

bool isPalindrome(int x) {

if (x < 0 || x%10 == 0 && x != 0) return 0;

if (x / 10 == 0) return 1;

int a[20] = { 0 }, n = 0;

while (x) {

a[n] = x % 10;

x = x / 10;

n++;

}

for (int i = 0; i < n / 2; i++){

if (a[i] != a[n-1-i]) return 0;

}

return 1;

}

需要注意的是，我们可以预先对数据进行判断，比如负数一定不是回文数，数字末尾为0的非0数也一定不是回文数，只有一位的数字一定是回文数。、

进一步想法

在看了官方题解后，提到了将数字本身反转，然后将反转后的数字与原始数字进行比较，如果它们是相同的，那么这个数字就是回文。

bool isPalindrome(int x) {

if (x < 0 || x%10 == 0 && x != 0) return 0;

if (x / 10 == 0) return 1;

int rev = 0;

while (x > rev) {

rev = x % 10 + rev * 10;

x = x / 10;

}

return x == rev || x == rev / 10;

}

需要注意的是由于预先不知道x是奇数位还是偶数位，所以最后的比较条件里出现了 x==rev/10.

最后想法

题目中也有提到将数字转换为字符串，我一开始想到用itoa，但是leetcode不支持这个函数，所以选用了sprintf来进行转换。

bool isPalindrome(int x) {

if (x < 0 || x % 10 == 0 && x != 0) return 0;

char a[20] = { 0 };

sprintf_s(a,"%d",x);

for (int i = 0; i< (strlen(a) / 2); i++){

if (a[i] != a[strlen(a) - 1 - i]) return 0;

}

return 1;

}

参考链接

总结

在简单问题上，不仅要注意到问题的解决，还要注重方法的效率问题，尝试用多种方法来解决。

leetcode 1&period;回文数-(easy)

2019.7.11leetcode刷题 难度 easy 题目名称 回文数 题目摘要 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 思路 一些一定不为回文数的 ...

LeetCode 5回文数

判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向 ...

leetcode isPalindrome &lpar;回文数判断&rpar;

回文很简单,就是正着读和反着读一样,要判断一个数是否为回文数只需要判断正反两个是不是相等即可. 再往深了想一下,只需要判断从中间分开的两个数一个正读,一个反读相等即可. 代码: class Solut ...

Java实现 LeetCode 9 回文数

9. 回文数 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false ...

&lbrack;LeetCode&rsqb; 9&period; 回文数

题目链接:https://leetcode-cn.com/problems/palindrome-number/ 题目描述: 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都 ...

leetcode记录-回文数

判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向 ...

Leetcode 9 回文数Palindrome Number

判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向 ...

leetcode 9 Palindrome Number 回文数

Determine whether an integer is a palindrome. Do this without extra space. click to show spoilers. S ...

&lbrack;LeetCode&rsqb; Prime Palindrome 质数回文数

Find the smallest prime palindrome greater than or equal to N. Recall that a number is prime if it's ...

随机推荐

2016 版 Laravel 系列入门教程(五)【最适合中国人的 Laravel 教程】

本教程示例代码见: https://github.com/johnlui/Learn-Laravel-5 在任何地方卡住,最快的办法就是去看示例代码. 本文是本系列教程的完结篇,我们将一起给 Arti ...

Mac下finder中无法关闭的小条

就是这个恶心的小东西,根本无法关闭.其实就是在finder中无意中输入了中文导致的(不是按Alt+F , 就是打开finder然后输入中文) 可以通过继续输入中文然后按esc退出.也可以用下面的设置尽 ...

javascript面向对象实例

非私有属性 function Student(name, gender, age, grade, teacher){ this.name = name; this.gender = gender; t ...

erl0004 - ets 安全遍历

safe_fixtable(Tab, true|false) -> true        Types:              Tab = tid() | atom() 锁定set,bag和 ...

HDU 5656 CA Loves GCD (数论DP)

CA Loves GCD 题目链接: http://acm.hust.edu.cn/vjudge/contest/123316#problem/B Description CA is a fine c ...

给Sublime Text 2安装CTags插件

以Windows操作系统为例介绍安装过程: 安装ctags应用程序. 到CTags的官方网站下载最新版本,解压后将ctags.exe文件放到系统的搜索路径中. 安装Sublime Text 2的Pac ...

MAC apache服务器搭建

一.启动原本服务器 首先打开“终端(terminal)”,输入 sudo apachectl -v,(可能需要输入机器秘密).如下显示Apache的版本: 可以输入启动命令进行启动: sudo apa ...

滑动窗口的最大值 &&num;183&semi; sliding-window-maximum

［抄题］: Given an array nums, there is a sliding window of size k which is moving from the very left of ...

android4&period;2 高用zing拍照后，返回其它页面操作时，主线程关掉或程序退出的问题解决

产生错误的代码: @Override protected void onCreate(Bundle savedInstanceState) { StrictMode.setThreadPolicy(n ...

Linux Socket - UDP链接包

LINUX UDP SOCKET 01 UDP号绑定会报错吗? 会的,提示Address is using,本地的没有区别 UDP不需要发起链接,不知道是不是连接成功 client的IP地址和端口号不 ...