5.21leetcode练习

两数之和

题目

新手司机上路,光荣翻车,没想出来。借了别人的答案,自行领会

答案

整数反转

题目

思路及答案

反转就是将数的顺序倒过来,那么就可以通过“除10取余”的方式,将末尾数一个个提出来,放到输出的字符串中,再将字符串转成整型返回结果。注意点如下:

  • 考虑正负数:正数可直接按思路操作,负数就需要先用绝对值按正数方式算,最后将运行结果取反数
  • 32位:需要考虑反转后的数字在范围[-2**32,2**32-1]内
class Solution:
    def reverse(self, x: int) -> int:
        x_str = str(x)		# 将整型的x转变成字符
        output = ''			# 先定义返回结果为空字符串
        
        # 判断正负
        if x_str[0] == '-':
            x = abs(x)						# 将负数取绝对值
            for count in range(len(x_str)-1):
                output += str(x % 10)		# 用“+”做字符串拼接
                x //= 10					# 将数取整后循环
            output = -int(output)		# 结果转变回负数
        else:
            for count in range(len(x_str)):
                output += str(x % 10)		
                x //= 10
                
        # 判断反转后的结果是否在[-2**32,2**32-1]内
        if -(2**31) <= int(output) <= (2**31-1):
            return(int(output))
        else:
            return(0)

总结:代码中有重复代码,还有很大的精简空间

回文数

题目

思路及答案

回文数的特点:

第一位(下标0)与最后一位(下标-1)相等,两下标相加为-1

第二位(下标1)与倒数第二位(下标-2)相等,两下标相加为-1

........

所以回文数两相等的下标之和相加为-1

class Solution:
    def isPalindrome(self, x: int) -> bool:
        '''将整数转化成字符串来解决的方式'''
        x_str = str(x)
        for index in range(len(x_str)//2):
            if x_str[index] != x_str[-1-index]:
                return(False)
        else:
            return(True)

总结:进阶中要求不用字符串,这里用了字符串,还有待改进

希望每天进步一点点

posted @ 2019-05-21 21:14  Never&say&die  阅读(124)  评论(0编辑  收藏  举报