【LeetCode】27.Remove Element解题报告
2018-01-17 10:45
309 查看
题目如下:
题意:给定一个数组和一个数,把数组中的这个数字除去,要求用in-place算法,而且额外分配空间为o(1)
in-palce算法:通俗的理解就是算法输出结果覆盖算法的输入,比如在下面的程序中,数组nums 的不断被覆盖
要注意的是LeetCode中这一类的题目虽然让你return的是一个int长度值,但它会检查nums的内容,其实要求的不仅仅是return的结果,还有对数组的修改
题意:给定一个数组和一个数,把数组中的这个数字除去,要求用in-place算法,而且额外分配空间为o(1)
in-palce算法:通俗的理解就是算法输出结果覆盖算法的输入,比如在下面的程序中,数组nums 的不断被覆盖
要注意的是LeetCode中这一类的题目虽然让你return的是一个int长度值,但它会检查nums的内容,其实要求的不仅仅是return的结果,还有对数组的修改
class Solution: def removeElement(self,nums,val): count =0 for i in range(0,len(nums)): if nums[i]!= val: nums[count] = nums[i] count +=1 return count
相关文章推荐
- 【LeetCode】27.Remove Element(Easy)解题报告
- 【LeetCode】27.Remove Element(Easy)解题报告
- LeetCode Remove Element 解题报告
- leetCode 27.Remove Element (删除元素) 解题思路和方法
- leetCode 27.Remove Element (删除元素) 解题思路和方法
- [Leetcode] 229. Majority Element II 解题报告
- [LeetCode] Remove Duplicates from Sorted List 解题报告
- [Leetcode] 540. Single Element in a Sorted Array 解题报告
- Leetcode Remove Duplicates from Sorted Array 解题报告
- 【LeetCode】215. Kth Largest Element in an Array 解题报告
- 【LeetCode】169. Majority Element(Easy)解题报告
- [leetcode]215. Kth Largest Element in an Array@Java解题报告
- leetcode 378. Kth Smallest Element in a Sorted Matrix 解题报告
- [Leetcode] 215. Kth Largest Element in an Array 解题报告
- Leetcode 27. Remove Element (Easy) (cpp)
- [Leetcode] 19. Remove Nth Node From End of List 解题报告
- [Leetcode] 26. Remove Duplicates from Sorted Array 解题报告
- [leetcode] 19. Remove Nth Node From End of List 解题报告
- leetcode解题报告(1):Remove Duplicates from Sorted Array
- [C++]LeetCode 27: Remove Element(删除数组中指定元素)