题目来源:
https://leetcode.com/problems/remove-element/
题意分析:
给定一个数组和一个数值val,将数组中数值等于val的数去除。不能申请额外空间,超过新数组长度部分忽略。
题目思路:
这道题也是很简单的一道题。和上面一题一样,有i,j两个下标变量,如果nums[j] != val,那么nums[i] = nums[j],i,j各+ 1。
代码(python):
1 class Solution(object): 2 def removeElement(self, nums, val): 3 """ 4 :type nums: List[int] 5 :type val: int 6 :rtype: int 7 """ 8 i = 0;j = 0 9 while j < len(nums): 10 if nums[j] == val: 11 j += 1 12 else: 13 nums[i] = nums[j] 14 i += 1;j += 1 15 return i
转载请注明出处:http://www.cnblogs.com/chruny/p/4885139.html