【Leetcode】【python】Remove Element
来源:互联网 发布:韩语入门教材知乎 编辑:程序博客网 时间:2024/06/05 03:13
题目大意
去掉数组中等于elem的元素,返回新的数组长度,数组中的元素不必保持原来的顺序。
解题思路
双指针
使用头尾指针,头指针碰到elem时,与尾指针指向的元素交换,将elem都换到数组的末尾去。
代码
判断与指定目标相同
class Solution(object): def removeElement(self, nums, val): """ :type nums: List[int] :type val: int :rtype: int """ front = len(nums)-1 behind = len(nums)-1 number = 0 while front >= 0: print 'now:', front, behind if nums[front] == val: print front, behind number += 1 nums[front], nums[behind] = nums[behind], nums[front] behind -= 1 front -= 1 print number return len(nums) - number
判断与指定目标不同
class Solution(object): def removeElement(self, nums, val): """ :type nums: List[int] :type val: int :rtype: int """ size = 0 length = len(nums) for i in range(length): if nums[i] != val: nums[size] = nums[i] size += 1 return size
总结
阅读全文
0 0
- Leetcode-Remove element-Python
- 【Leetcode】【python】Remove Element
- 【LeetCode with Python】 Remove Element
- 27. Remove Element Leetcode Python
- [leetcode:python]27.Remove Element
- 【LeetCode 27】Remove Element(Python)
- Python学习——leetcode(Remove Element)
- leetcode 日经贴,python code -Remove Element
- leetcode 日经贴,python code -Remove Element
- LeetCode:Remove Element
- LeetCode: Remove Element
- [Leetcode] Remove Element
- LeetCode: Remove Element
- leetcode 39: Remove Element
- [LeetCode] Remove Element
- Leetcode: Remove Element
- Leetcode:Remove Element
- Leetcode:Remove Element
- centos7下ClickHouse编译记录
- RabbitMQ+HAProxy构建高可用消息队列
- postgresql的远程链接出错问题
- PHP header 函数的用法及其注意事项
- 面向对象
- 【Leetcode】【python】Remove Element
- 解决servlet向mysql添加数据时的中文乱码问题
- 前端开发中一些好用的chrome插件总结
- hdu2072—单词数(set)
- webstorm 2017 激活破解
- PHPWAMP出现无响应的解决方案,PHPWAMP集成环境在某些系统无响应什么办?
- POJ
- 大话设计模式 第一章 简单工厂模式
- Spark stages和依赖的划分