当前位置:网站首页>leetcode-9:回文数
leetcode-9:回文数
2022-07-05 05:46:00 【菊头蝙蝠】
题目
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
- 例如,121 是回文,而 123 不是。
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
解题
方法一:双指针
class Solution {
public:
bool isPalindrome(int x) {
string s=to_string(x);
int left=0,right=s.size()-1;
while(left<right){
if(s[left]!=s[right]) return false;
left++;
right--;
}
return true;
}
};
边栏推荐
- How to adjust bugs in general projects ----- take you through the whole process by hand
- 剑指 Offer 53 - II. 0~n-1中缺失的数字
- Palindrome (csp-s-2021-palin) solution
- A problem and solution of recording QT memory leakage
- 【Jailhouse 文章】Jailhouse Hypervisor
- Typical use cases for knapsacks, queues, and stacks
- Acwing 4301. Truncated sequence
- 从Dijkstra的图灵奖演讲论科技创业者特点
- 用STM32点个灯
- 二十六、文件系统API(设备在应用间的共享;目录和文件API)
猜你喜欢
Fried chicken nuggets and fifa22
Sword finger offer 35 Replication of complex linked list
读者写者模型
Smart construction site "hydropower energy consumption online monitoring system"
Graduation project of game mall
Solution to game 10 of the personal field
[jailhouse article] performance measurements for hypervisors on embedded ARM processors
剑指 Offer 09. 用两个栈实现队列
lxml. etree. XMLSyntaxError: Opening and ending tag mismatch: meta line 6 and head, line 8, column 8
6. Logistic model
随机推荐
剑指 Offer 58 - II. 左旋转字符串
Reader writer model
【Jailhouse 文章】Jailhouse Hypervisor
网络工程师考核的一些常见的问题:WLAN、BGP、交换机
Sword finger offer 05 Replace spaces
kubeadm系列-00-overview
Dichotomy, discretization, etc
常见的最优化方法
Introduction et expérience de wazuh open source host Security Solution
Web APIs DOM node
Codeforces Round #715 (Div. 2) D. Binary Literature
High precision subtraction
Acwing 4300. Two operations
[practical skills] how to do a good job in technical training?
Wazuh開源主機安全解决方案的簡介與使用體驗
Hang wait lock vs spin lock (where both are used)
Personal developed penetration testing tool Satania v1.2 update
[jailhouse article] jailhouse hypervisor
Developing desktop applications with electron
ALU逻辑运算单元