2b3188d2190357ec4a9b019b1d82cc8f
Problem 9: Palindrome Number

Problem 9: Palindrome Number

链接:https://leetcode.com/problems/palindrome-number/

难度等级: Easy(简单)

题干

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

题意

这道题题意很简单,基本上看完标题就知道了:给定一个int,判断它是不是回文的。

样例

Example:

Given array nums = [-1, 2, 1, -4], and target = 1.

The sum that is closest to the target is 2. (-1 + 2 + 1 = 2).

分析

这题不难,只需要把一个整数的每一位取出来,再循环一下判断是否是回文即可。

唯一需要注意的trick在于正负数的判断,负数由于带了符号,所以所有的负数肯定都是不回文的。

判断一个整数是否是回文的比较简单,我们可以用一个vector来存储它的每一位。我们每次都只取个位上的数字,然后再将原数除以10。直到原数等于0为止。

写成伪代码就是:

top Created with Sketch.