首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Q27 Remove Element

Q27 Remove Element

作者头像
echobingo
发布2018-04-25 16:34:31
6040
发布2018-04-25 16:34:31
举报

Given an array and a value, remove all instances of that value in-place and return the new length.

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.

Example:
Given nums = [3,2,2,3], val = 3,

Your function should return length = 2, with the first two elements of nums being 2.
注意点:

空间复杂度要求为O(1)

解题思路:

遍历列表,如果和列表中元素和目标元素相同,则从列表中删除此元素。删除后列表长度会改变,注意不要越界。

Pyhton实现:
class Solution:
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        i = 0
        while i < len(nums):
            if nums[i] is val:
                del nums[i]
            else:
                i +=1
        return len(nums)        

a = [3,2,2,3]
b = Solution() 
print(b.removeElement(a,3))  # 2
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018.02.28 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • Example:
  • 注意点:
  • 解题思路:
  • Pyhton实现:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档