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