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] = tmp n = len(nums) start = 0 end = n-1 while start <= end: if nums[start] == val and nums[end] != val: swap(nums,start, end) start += 1 end -= 1 elif nums[start] == val and nums[end] == val: end -= 1 else: start += 1 return start新闻热点
疑难解答
