LeetCode 9. Palindrome Number

Solution1:我的答案
思路一：转化为字符串

class Solution {
public:bool isPalindrome(int x) {string x_str = to_string(x);int n = x_str.size(), left = 0, right = x_str.size() - 1;while (left < right) {if (x_str[left] != x_str[right])return false;else {left++; right--;}}return true;}
};

思路二：求其逆数比是否相等

class Solution {
public:bool isPalindrome(int x) {if (x < 0) return false;int res = 0, x_copy = x;while (x_copy) {res = res * 10 + x_copy % 10;x_copy /= 10;}if (res != x)return false;elsereturn true;}
};

【回文串2】LeetCode 9. Palindrome Number相关推荐

回文串问题的克星——Palindrome Tree（回文树）/Palindrome Automaton（回文自动机）学习小记
前言最近B组有一道我不会的题,赶紧学习. 简介我们知道,Manacher算法可以在 O(n) O ( n ) O(n)的时间内求出以每个位置为中心的最长回文串(虽然我昨天还不知道Manacher算 ...
LeetCode Palindrome Partitioning(dfs +回文串 )
问题:给出一个字符串,输出回文串,使得拼接后为原来的字符串思路:先通过动态规划得到所有的回文串,然后使用深度优先搜索得到所有的解具体代码参考: https://github.com/wuli249 ...
C#LeetCode刷题之#125-验证回文串（Valid Palindrome）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3899 访问. 给定一个字符串,验证它是否是回文串,只考虑字母和数 ...
【细节实现回文串12】LeetCode 564. Find the Closest Palindrome
LeetCode 564. Find the Closest Palindrome 本博客转载自:http://www.cnblogs.com/grandyang/p/6915355.html Sol ...
【To Understand!回文串8 哈希表】LeetCode 336. Palindrome Pairs
LeetCode 336. Palindrome Pairs Solution1:我的答案最笨的方法,果然因为时间复杂度太高而无法AC-- 难怪是hard 只是记录一下-- class Soluti ...
【回文串7】LeetCode 234. Palindrome Linked List
LeetCode 234. Palindrome Linked List Solution1:我的答案一遍过,哈哈哈! /*** Definition for singly-linked list. ...
【To Understand! 回文串6 KMP算法】LeetCode 214. Shortest Palindrome
LeetCode 214. Shortest Palindrome Solution1:最笨的方法.时间复杂度O(n2)O(n2)O(n^2) 竟然能AC,xixixi class Solution ...
【回文串5 重点+动态规划】LeetCode 132. Palindrome Partitioning II
LeetCode 132. Palindrome Partitioning II Solution1:我的答案1 直接模仿131那道题的DFS解法,找其中size最小的.果不其然,因为超时只能部分AC ...
【回文串4 DFS】LeetCode 131. Palindrome Partitioning
LeetCode 131. Palindrome Partitioning DFS的经典套路题目!!! 八皇后问题写法类似!!! Solution1: 转载网址:http://www.cnblogs. ...

【回文串2】LeetCode 9. Palindrome Number

LeetCode 9. Palindrome Number

【回文串2】LeetCode 9. Palindrome Number相关推荐

最新文章

热门文章