9. Palindrome Number
来源:互联网 发布:ppt柱形图数据用 表示 编辑:程序博客网 时间:2024/06/06 02:34
Determine whether an integer is a palindrome. Do this without extra space.
解题思路:很经典的一个小算法题,判断一个int是不是一个回文数,相信方法有很多种,分解int,读位存储,判断首位是否相等,这是最普遍也是最傻瓜式的解法,如何做到简洁明了,其实很简单,时间复杂度为O(1),首先判断是不是负数,和非零的尾数为零的int,这两类肯定不是回文串,再者是将循环取尾部位的数值P,在将P依次*10,得到Px,将Px和x进行对比,当Px>= x 时循环停止,判断x与Px的值是否相等,一,x是偶数位回文数,x == Px,二,x是奇数位回文数,那么x == PX / 10,三 , x 不是回文数,上述两种情况均不存在;
class Solution {public: bool isPalindrome(int x) { if (x < 0 || (x % 10 == 0 && x != 0)) return false; int Px = 0; while(x > Px){ Px = Px * 10 + x % 10; x = x / 10; } return (x == Px || x == Px / 10); }};运行结果:
阅读全文
0 0
- LeetCode 9. Palindrome Number
- [LeetCode]9.Palindrome Number
- LeetCode --- 9. Palindrome Number
- LeetCode 9.Palindrome Number
- [Leetcode] 9. Palindrome Number
- 9.Palindrome Number
- 9. Palindrome Number
- 9. Palindrome Number
- Problem 9.Palindrome Number
- 【leetcode】 9. palindrome number
- 9.Palindrome Number
- [LeetCode] 9.Palindrome Number
- 9. Palindrome Number
- LeetCode : 9. Palindrome Number
- 9. Palindrome Number
- LeetCode 9.Palindrome Number
- 9. Palindrome Number
- 9. Palindrome Number
- 为什么要使用Spring
- 【JAVA集合详解】Vector与ArrayList与CopyOnWriteArrayList区别
- hibernate的一级缓存,
- python入门二(数据库操作)
- go语言学习-----冒泡排序和斐波数列fib
- 9. Palindrome Number
- CentOS 7.0 VMware虚拟机没有网卡解决方法
- java--面试奇葩问题集锦
- JavaScript高级程序设计笔记-第八章
- 如何开启mysql的事务支持
- MySQL 最基本的SQL语法/语句
- 【JAVA集合详解】Java ConcurrentModificationException异常原因和解决方法
- JAVA FTPClient FTP简单操作
- 11. Container With Most Water