【leetcode】#数组【Python】总结篇——Easy难度

Easy

1> 27. Remove Element移除元素

详细解题： https://blog.csdn.net/u014256231/article/details/83241338
题目大意：
给定一个数组 nums 和一个值 val，原地移除所有数值等于 val 的元素，返回移除后数组的新长度。示例: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。
解题思路1： 两个指针i、j，遍历一次 i指向遍历的位置，j指向不是val的位置，将i位置不等于val的值赋值给j的位置。
解题思路2： 维护两个变量：start和end，如果遍历到的变量和target相等，则把start和end的数交换，把end-=1；其他情况把start+=1。

2> 26. Remove Duplicates from Sorted Array 删除排序数组中的重复项

详细解题： https://blog.csdn.net/u014256231/article/details/83241886
题目大意： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。给定 nums = [0,0,1,1,1,2,2,3,3,4], 函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
解题思路： 双指针，外面循环num in nums, 里面判断if num > nums[i-1], num[i] = num, i+=1.

3> 35. Search Insert Position搜索插入位置

详细解题： https://blog.csdn.net/u014256231/article/details/83243381
题目大意： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。
【输入: [1,3,5,