1、两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
find={}
for self,num in enumerate(nums):
find[num]=self
for i,num in enumerate(nums):
j=find.get(target-num)
if j is not None and i!=j:
return[i,j]
结果:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/703ed8820a3774c957d609afabaaace5.png)
2、从排列数组中删除重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
for i in range(len(nums)-1,0,-1):
if nums[i]==nums[i-1]:
nums.pop(i)
return len(nums)
结果:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/deedcab057e60d1088f8298ea1fd651a.png)