1.数组中重复的数字
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是2或者3。存在不合法的输入的话输出-1
数据范围:0≤n≤10000 0≤n≤10000
方法一:采用集合的方式,判断集合中是否存在该元素,若存在则返回,若不存在则添加
class Solution:
def duplicate(self , numbers: List[int]) -> int:
# write code here
s = set()
for i in numbers:
if i in s:
return i
else:
s.add(i)
return -1
PS:python中集合的添加方式是.add()
方法二:原地交换。
题目中给出了数字的范围在0至n-1之间,因此可以利用在对应下标位置放置对应的数字。
在交换时需要注意的情况:
1)判断该下标的数字是否与下标相等,若相等,则下标加一,continue继续循环;若不等则进行以下操作;
2)判断数字对应下标位置的数字是否与数字相等(不是与下标相等,而是数字),若相等,则返回该数字,若不等,则交换,下标加一;
class Solution:
def duplicate(self , numbers: List[int]) -> int:
# write code here
for i in range(len(numbers)):
if numbers[i] == i:
continue
if numbers[numbers[i]] == numbers[i]:
return numbers[i]
else:
numbers[numbers[i]], numbers[i] = numbers[i], numbers[numbers[i]]
return -1
PS:值得注意的是这句-->numbers[numbers[i]], numbers[i] = numbers[i], numbers[numbers[i]],注意顺序不能反了,如果是 numbers[i], numbers[numbers[i]] = numbers[numbers[i]], numbers[i]这样写,会导致等式左边numbers[numbers[i]]的下标发生变化,因而导致赋值的位置发生错乱出现错误!
2.替换空格
请实现一个函数,将一个字符串s中的每个空格替换成“%20”。
例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
利用python的分割和连接进行:s.split(' '),' '.join(l)
class Solution:
def replaceSpace(self , s: str) -> str:
# write code here
l = s.split(' ')
return '%20'.join(l)
PS:split和join的用法是不一样的