[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):

  

 class Solution(object):
def removeElement(self, nums, val):
"""
:type nums: List[int]
:type val: int
:rtype: int
"""
i = 0;j = 0
while j < len(nums):
if nums[j] == val:
j += 1
else:
nums[i] = nums[j]
i += 1;j += 1
return i

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

上一篇:linux中sudoers别名规则


下一篇:在cmd命令行使用Maven Archetype插件 generate命令创建简单的java web项目