码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode:Palindrome Number

时间:2015-06-03 23:22:46      阅读:151      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!