题目篇01

1. 两数之和

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

• 输入：nums = [2,7,11,15], target = 9
• 输出：[0,1]
• 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

• 输入：nums = [3,2,4], target = 6
• 输出：[1,2]

def twoSum(self, nums: List[int], target: int):
    n=len(nums)
    for i in range(0,n):
        for j in range(i+1,n):
            if nums[i]+nums[j] == target:
                return [i,j]

9. 回文数

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是，负数也不是，0是，1130不是。

def isPalindrome(self, x: int):
    if x>0 and x%10!=0:
        ReversedNumber=0
        while x>ReversedNumber:
            ReversedNumber=ReversedNumber*10+x%10
            x=x//10
        return x==ReversedNumber or x==ReversedNumber//10
    elif x==0:
            return True
    else:
        return False

class Solution:
    def isPalindrome(self, x: int):
        return str(x)[::-1]==str(x)

13.  罗马数字转整数

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做  XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。

但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个罗马数字，将其转换成整数。

class Solution:
    def romanToInt(self, s: str):
        K={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
        result=0
        n=len(s)
        for i,ch in enumerate(s):    # i代表索引，j代表键
            value=K.get(ch)
            if i<n-1 and K.get(s[i])<K.get(s[i+1]):
                result -= value
            else:
                result += value
        return result

dict.get(key, default=None) ：

        返回指定键的值，如果值不在字典中返回默认值。

        enumerate( sequence, [start=0] )的用法: 将一个可遍历的数据对象 组合 为一个索引序列，同时列出 数据 和 数据下标，一般用在for循环中。

        sequence 是一个序列、迭代器或者其他支持迭代的对象。

        start 是下标起始数字。

>>> nums = [1, 3, 5, 7]
>>> list(enumerate(nums))
[(0, 1), (1, 3), (2, 5), (3, 7)]

for循环中使用enumerate()

>>> char = ['a', 'b','c', 'd']
>>> for index, val in enumerate(char, start=1): #设置了start参数，所以是从1开始的。默认0
...     print(index,val)
...
1 a
2 b
3 c
4 d

>>> s='ABCD'
>>> for index,ch in enumerate(s):
>>>     print(index,ch)
...
0  A
1  B
2  C
3  D