码迷,mamicode.com
首页 > 编程语言 > 详细

[LeetCode]题解(python):027-Remove Element

时间:2015-10-16 15:07:01      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:

题目来源:

  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

[LeetCode]题解(python):027-Remove Element

标签:

原文地址:http://www.cnblogs.com/chruny/p/4885139.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!