Remove Element

leetcode第27题，要求在一个数组中删除指定元素，而且要求是原地操作，不允许使用额外数组。

其实这个题目很明显使用双指针法，题目中hint还有一条是如果删除元素很稀少如何提高效率，我的思路是一头一尾进行遍历，头结点观察是否是指定删除的元素，如果是就要和把它放到末尾。这里分三种情况，一种是头指针为删除元素，尾指针为其余元素，则直接交换。如果头指针和尾指针都是要删除的元素，则要尾指针继续左移。其余情况下，头指针右移。

class Solution(object):def removeElement(self, nums, val):""":type nums: List[int]:type val: int:rtype: int"""def swap(nums, i1, i2):tmp = nums[i1]nums[i1] = nums[i2]nums[i2] = tmpn = len(nums)start = 0end = n-1while start <= end:if nums[start] == val and nums[end] != val:swap(nums,start, end)start += 1end -= 1elif nums[start] == val and nums[end] == val:end -= 1else:start += 1return start

Remove Element相关推荐

LeetCode算法入门- Remove Element -day20
LeetCode算法入门- Remove Element -day20 1. 题目描述 Given an array nums and a value val, remove all instance ...
[LeetCode] Remove Element 分析
Remove Element算是LeetCode的一道水题,不过这题也有多种做法,现就我所知的几种做一点讨论. 题目链接:https://leetcode.com/problems/remove-el ...
LeetCode OJ：Remove Element（移除元素）
Given an array and a value, remove all instances of that value in place and return the new length. T ...
[LeetCode] Remove Element
代码: 1 1 class Solution { 2 2 public: 3 3 int removeElement(int A[], int n, int elem) { 4 4 int index ...
LeetCode Remove Element
Given an array and a value, remove all instances of that value in place and return the new length. T ...
Leetcode: Remove Element
称号: Given an array and a value, remove all instances of that value in place and return the new lengt ...
【LeetCode从零单排】No27.Remove Element
题目 Given an array and a value, remove all instances of that value in place and return the new length ...
leetcode 27. Remove Element
问题描述: Given an array and a value, remove all instances of that value in-place and return the new len ...
Leet Code OJ 27. Remove Element [Difficulty: Easy]
题目: Given an array and a value, remove all instances of that value in place and return the new lengt ...
LeetCode之Remove Element
1.题目 Given an array and a value, remove all instances of that value in place and return the new leng ...

Remove Element

Remove Element相关推荐

最新文章

热门文章