标签:10 Palindrome return reverse int Number pop public LeetCode
1. 题目描述
2. Solution 1
1、思路分析
反转一半数字,对比是否相等。
2、代码实现
package Q0099.Q009PalindromeNumber;
/*
手动模拟Stack
*/
public class Solution {
public boolean isPalindrome(int x) {
if (x < 0 || (x % 10 == 0 && x != 0)) return false;
int reverse = 0;
while (x > reverse) {
int pop = x % 10;
x /= 10;
reverse = reverse * 10 + pop;
}
return x == reverse || (reverse / 10) == x;
}
}
time complexity: O(n)
space complexity: O(1)
标签:10,Palindrome,return,reverse,int,Number,pop,public,LeetCode 来源: https://www.cnblogs.com/junstat/p/15941433.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。