首页 > 其他 > 详细

LeetCode:Palindrome Number

时间:2015-06-03 23:20:09      阅读:315      评论:0      收藏:0      [点我收藏+]

基本思路:把 int 转换成string  借用stringstream  时间复杂度O(n)

  

 1 class Solution {
 2 public:
 3    public:
 4     bool isPalindrome(int x) {
 5 
 6        stringstream ss;
 7        ss<<x;
 8        string str=ss.str();
 9        int sfront = 0;
10        int sback=str.length()-1;
11         while(sfront<sback)
12         {
13          if(str[sfront]!=str[sback])
14             return false;
15          ++sfront;
16          --sback;
17         }
18         return true;
19     }
20 };

 

LeetCode:Palindrome Number

原文:http://www.cnblogs.com/xiaoying1245970347/p/4550345.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!