[LeetCode]题解（python）：027-Remove Element

题目来源：

　　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

View Code

 

---

 

转载请注明出处：http://www.cnblogs.com/chruny/p/4885139.html

转载于:https://www.cnblogs.com/chruny/p/4885139.html