题目

这道题是迄今为止最快通过的一道题，改了两次就过了，runtime一般（中等偏下，这点不太满意）。Palindrome就是判断一个整数是否对称。

Determine whether an integer is a palindrome. Do this without extra space.

click to show spoilers.

Some hints:

Could negative integers be palindromes? (ie, -1)

If you are thinking of converting the integer to string, note the restriction of using extra space.

You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?

There is a more generic way of solving this problem.

代码

public class Solution {public boolean isPalindrome(int x) {if(x<0){return false;}else{if(x==0){return true;}else{int temp=0;int temp_x=0;temp=x;while(temp/10!=0 || (temp<=9 && temp>0)){temp_x=temp_x*10;temp_x+=temp%10;temp=temp/10;}//  System.out.print(""+temp_x);if(x==temp_x){return true;}else{return false;}}}}}

代码下载：https://github.com/jimenbian/GarvinLeetCode

/********************************

* 本文来自博客 “李博Garvin“

* 转载请标明出处:http://blog.csdn.net/buptgshengod

******************************************/

【LeetCode从零单排】No.9 Palindrome Number相关推荐

【LeetCode从零单排】No 191.Number of 1 Bits(考察位运算)
题目 Write a function that takes an unsigned integer and returns the number of '1' bits it has (also k ...
【LeetCode从零单排】No198.House Robber No91.Decode Ways139 word break（动态规划典型应用）
1.题目一道典型的Dynamic Programming的题目. You are a professional robber planning to rob houses along a stree ...
【LeetCode从零单排】No129 Sum Root to Leaf Numbers
题目 Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a num ...
【LeetCode从零单排】No104 Maximum Depth of Binary Tree
题目 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the l ...
【LeetCode从零单排】No88.Merge Sorted Array
题目 Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You may assume ...
【LeetCode从零单排】No70.ClimbingStairs
题目爬楼梯问题,这是一道很有趣的问题.首先看题目: You are climbing a stair case. It takes n steps to reach to the top. Each ...
【LeetCode从零单排】No26.Remove Duplicates from Sorted Array
题目题目要求:去除sort int数组中的重复项. Given a sorted array, remove the duplicates in place such that each ...
【LeetCode从零单排】No.7 Reverse Integer
前话今天开始励志刷一下leetcode上面的题目(还好这个网站没被TG和谐).从easy的开始,数一下差不多有40道,争取两个月搞定. 题目没想到做的第一道题目,虽然看似 ...
【LeetCode从零单排】No.135Candy(双向动态规划)
1.题目 There are N children standing in a line. Each child is assigned a rating value. You are giving ...

【LeetCode从零单排】No.9 Palindrome Number

题目

代码

【LeetCode从零单排】No.9 Palindrome Number相关推荐

最新文章

热门文章