python实现不使用额外的空间判断输入数字是否是回文数

题目很简单，前面也有几篇文章专门是针对的回文数这里要注意的是不能使用额外的内存空间来解决问题，下面是具体的实现：

#!usr/bin/env python
#encoding:utf-8'''
__Author__:沂水寒城
功能：不使用额外的空间判断输入的数字是否为回文数，负数去除符号来判断
'''def judege_num_ispalindrome(one_num):'''判断回文数'''if one_num<0:one_num*=-1length=len(str(one_num))j=length-1i=0while i<=j and j>0:if str(one_num)[i]==str(one_num)[j]:i+=1j-=1else:return Falsebreakreturn Trueif __name__ == '__main__':one_num_list=[1234321,1908,-34543,-9]for one_num in one_num_list:print one_num, judege_num_ispalindrome(one_num)

下面是具体实现：

1234321 True
1908 False
-34543 True
-9 True
[Finished in 0.4s]

python实现不使用额外的空间判断输入数字是否是回文数相关推荐

python判断回文数_Python实现判断一个整数是否为回文数算法示例
本文实例讲述了Python实现判断一个整数是否为回文数算法.分享给大家供大家参考,具体如下: 第一个思路是先将整数转换为字符串,再将字符串翻转并与原字符串做比较 def isPalindrome(se ...
python判断回文_Python实现判断一个整数是否为回文数算法示例
本文实例讲述了Python实现判断一个整数是否为回文数算法.分享给大家供大家参考,具体如下: 第一个思路是先将整数转换为字符串,再将字符串翻转并与原字符串做比较 def isPalindrome(se ...
【Python】Python实验：回文是一个正向和逆向都相同的整数，如123454321、463364、9889。编写函数判断一个整数是否是回文数。
回文是一个正向和逆向都相同的整数,如123454321.463364.9889.编写函数判断一个整数是否是回文数. 算法源码 def huiwen(n):if n==n[::-1]: ##正序和倒序是 ...
python判断一个数是否为回文数
判断一个数是否为回文数(正向读和反向读结果一样) num = raw_input('请输入要判断是否为回文数的数:') if (num[::-1] == num[:]): print '% ...
【Python】判断一个整数是否是回文数的三种方法
方法一:逐位判断原理: 用一个while循环,将一个数每次都取出首位和末位,判断是否相等,只要有一次不相等退出即可. 回文数的判断条件:加入一个变量位数,如果这个数是奇数,位数为1时,即最中间那一位 ...
判断一个整数是否为回文数
一.题目描述二.思路 (1)可以将该整数转换成字符串,根据字符串的长度奇偶性来确定中间位置,然后首尾进行对比是否是回文数字.此时需要额外空间来存储字符串,然后进行判断 (2)可以将整数的最后一半数字 ...
判断一个整数是否是回文数
2019独角兽企业重金招聘Python工程师标准>>> 这段代码是我做leetcode练习题时写的,虽然实现了回文数的识别,但是倒置后的数字不是一个完整的数字,而是由几个输出拼接而成 ...
C语言判断一个数是否是回文数
C语言判断一个数是否是回文数 #include <stdio.h> int main(){int num, s, y = 0;printf("请输入一个数字: ");s ...
C++判断一个数是否为回文数palindrome的算法(附完整源码)
C++判断一个数是否为回文数palindrome的算法 C++判断一个数是否为回文数palindrome的算法完整源码(定义,实现,main函数测试) C++判断一个数是否为回文数palindrome ...
Java是否为回文_java语言判断一个数字是否为回文数字
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向 ...

python实现不使用额外的空间判断输入数字是否是回文数

python实现不使用额外的空间判断输入数字是否是回文数相关推荐

最新文章

热门文章