小白超简单刷力扣题（基础5道题）

---

1.两数之和

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

你可以假设每种输入只会对应一个答案。但是数组中同一个元素不能使用两遍

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

因为nums[0]+nums[1]=2+7=9

返回 [0,1]

暴力解法：

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

2.整数反转

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

示例1：输入：123
输出：321
示例2：输入：-123
输出：-321
示例3：输入：120
输出：21

def reverse(self,x:int)->int:
	if -10<x<10:
		reuturn x
	str1=str(x)
	if str[0]!="-":
		str1=str1[::-1]
		x=int(str1)
	else:
		str1=str1[1::]
		str1=str[::-1]
		x=int(str1)
		x=-x
	return x  if -2147483648<x<2147483648 else 0

3.删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不需要使用额外的数组空间，你必须在原地修改输入数组并在使用O（1）额外空间的条件下完成。

示例1：给定数组 nums=[1,1,2]
函数应该返回新的长度2，并且原数组nums的前两个元素被修改为1,2
你不需要考虑数组中超出新长度后面的元素。

def removeDuplicates(self,nums:List[int])->int:
	a=0
	b=1
	while b<len(nums):
		if nums[b]==nums[a]:
			b+=1
		else:
			a+=1
			nums[a]=nums[b]
	return a+1

4.移除元素

给你一个数组nums和一个值val ,你需要原地移除所有数值等于val的元素返回移除后数组的新长度。

不需要使用额外的数组空间，你必须使用O（1）额外空间并原地修改输入数组。

元素的顺序可以改变，你不需要考虑数组中超出新长度后面的元素。

示例：给定nums=[3,2,2,3],val=3
函数应该返回新的长度2，并且nums中前两个元素均为2

def removeElement(self,nums:List[int],val:int)->int:
	for i in range(len(nums)-1,-1,-1):
		if (nums[i]==val):
			nums.pop(i)
	return len(nums)

正向删除会导致错误

解释：删除元素‘222’，当循环到下标为1的元素的时候，发现位置上的元素是‘222’，此处元素应该删除，根据上图中的元素移动可知，在删除元素后面的所有元素都是向前拖动一个位置，那么移动之后，原来下标为2的元素‘222’，此时下标为1，这是在i=1时的循环操作，在下一次的循环中，i=2,此时就遗漏了第二个元素‘222’

反向删除原理：

反向删除的时候，循环会遍历完了的元素才有可能移动（已经遍历的元素，下标变化也没有影响），所以没有遍历的下标不会移动，自反向删除会遍历到所有的元素，正向会跳过一些元素。

双指针方法：

def removeElement(self,nums:List[int],val:int)->int:
	a=0
	b=0
	while a<len(nums):
		if nums[a]!=val:
			b+=1
		a+=1
	return b

5.实现strStr()

给定一个haystack字符串和一个needlezifuhcuan ,在haystack字符串中找出needle字符串出险后的第一个位置（从0开始），如果不存在，则返回-1.

示例1：输入：haystack=“hello”,needle=“ll”
输出：2

示例2：输入：haystack=“aaaaa”,needle=“bda”
输出：-1

def strStr(self,haystack:str,needle:str)->int:
	if needle=='':
		return 0
	a,b,c=0,0,0
	while b<len(haystack):
		if haystack[b]==needle[c]:
		b+=1
		c+=1
	else:
		a+=1
		b=a
		c=0
	if c==len(needle):
		return a
return -1