(算法分析Week5)Palindrome Number[Easy]
来源:互联网 发布:淘宝退款写了假冒品牌 编辑:程序博客网 时间:2024/06/07 00:59
9.Palindrome Number[Easy]
Description
Determine whether an integer is a palindrome. Do this without extra space.
判断一个数是不是回文。
Solution
中秋节写一道水题,直观想法拿个数组/vector来存每一位数,然后循环对比即可。比较坑(?)的地方是-2147447412,然后试了试直接负数返回false就AC了。
Complexity analysis
O(n)
Code
class Solution {public: bool isPalindrome(int x) { if (x < 0) return false; vector<int> arr; while(x) { arr.push_back(x%10); x /= 10; } for (int i = 0; i < arr.size(); i++) { if (arr[i] != arr[arr.size() - 1- i]) return false; } return true; }};
Result
阅读全文
0 0
- (算法分析Week5)Palindrome Number[Easy]
- 算法第三周Palindrome Number[easy]
- Palindrome Number(算法分析week6)
- 9. Palindrome Number (Easy)
- 3.[easy] Palindrome Number
- Reverse Integer(算法分析week5)
- [Leetcode 9, Easy] Palindrome Number
- 【LeetCode】(9)Palindrome Number(Easy)
- <LeetCode><Easy> 9 Palindrome Number
- 9. Palindrome Number [easy] (Python)
- Easy 9题 Palindrome Number
- LeetCode #9 - Palindrome Number - Easy
- LeetCode:9.Palindrome Number[Easy]
- LeetCode-Easy-Java-Palindrome Number
- LeetCode-9-Palindrome Number(Number)-Easy
- (算法分析Week5)Add Two Numbers[Medium]
- Easy-题目35:9. Palindrome Number
- Leetcode 9. Palindrome Number (Easy) (cpp)
- Jquery
- 了解线程安全性
- POJ 2728 Desert King 最优比率生成树
- 10.1 运维作业 钱佩雨
- 微信小程序组件(五)progress
- (算法分析Week5)Palindrome Number[Easy]
- 关于在VM Workstation 安装Centos 与hadoop所遇见的问题及解决方案
- MySQL 临时表
- 前端之路随笔小记——id VS class
- 算法(一)——算法特性
- PHP基础学习day5(继承)
- Linux基础练习题(3)
- 计蒜客 泥塑课 java练习
- C语言求累加