Python学习之LeetCode刷题之路——简单题【1、7、9】

1、两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

代码

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        dic = {}
        for index,num in enumerate(nums):  
            sub = target - num
            if sub in dic:
                return [dic[sub],index]
            else:
                dic[num] = index
            
        

知识点

1、enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。
>>>seq = ['one', 'two', 'three']
>>> for i, element in enumerate(seq):
...     print i, element
... 
0 one
1 two
2 three

 

---

7、整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
 示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

代码：

class Solution:
    def reverse(self, x: int) -> int:
        """
        ret:返回旧的翻转值
        temp:保存临时中间值
        """
        if x == 0:
            return x
        str_x = str(x)
        x = ''
        if str_x[0] == '-':
            x += '-'
        x += str_x[-1::-1].lstrip('0').rstrip("-")
        x = int(x)
        if -2**312**31-1:
            return x
        return 0
        

知识点总结：

1、list[::n]
第一个冒号表示起始处理位置，第二个冒号表示终止处理位置，不包括该位置，n表示步长，每隔几个取一次。
如果n为负号，表示从后向前处理，a = list[::-1]，表示逆置
2、strip： 用来去除头尾字符、空白符(包括\n、\r、\t、' '，即：换行、回车、制表符、空格)
lstrip：用来去除开头字符、空白符(包括\n、\r、\t、' '，即：换行、回车、制表符、空格)
rstrip：用来去除结尾字符、空白符(包括\n、\r、\t、' '，即：换行、回车、制表符、空格)
注意：这些函数都只会删除头和尾的字符，中间的不会删除。

---

9、回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:

你能不将整数转为字符串来解决这个问题吗？

代码

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if ((x < 0) | ((x % 10 == 0) & (x != 0))):
            return False
        elif (x < 10):
            return True
        else:
            x_reversed = int(0)
            while(x > x_reversed):
                x_reversed = x_reversed * 10 + x % 10
                x //= 10
            return (x == x_reversed) or (x == x_reversed // 10)