[LeetCode]题解(python):027-Remove Element
2024-09-14 08:08:59
题目来源:
https://leetcode.com/problems/remove-element/
题意分析:
给定一个数组和一个数值val,将数组中数值等于val的数去除。不能申请额外空间,超过新数组长度部分忽略。
题目思路:
这道题也是很简单的一道题。和上面一题一样,有i,j两个下标变量,如果nums[j] != val,那么nums[i] = nums[j],i,j各+ 1。
代码(python):
class Solution(object):
def removeElement(self, nums, val):
"""
:type nums: List[int]
:type val: int
:rtype: int
"""
i = 0;j = 0
while j < len(nums):
if nums[j] == val:
j += 1
else:
nums[i] = nums[j]
i += 1;j += 1
return i
转载请注明出处:http://www.cnblogs.com/chruny/p/4885139.html
最新文章
- 大数据系列(1)——Hadoop集群坏境搭建配置
- Storm进程通信机制
- 空间复杂度是什么?What does ‘Space Complexity’ mean? ------geeksforgeeks 翻译
- 20145224&;20145238《信息安全系统设计基础》实验五
- HDU 4421 Bit Magic (图论-2SAT)
- loj 1021(状压dp+记忆化搜索)
- poj1258 Agri-Net (prim+heap)
- SVM技法
- jQuery操作之效果
- CentOS7下安装python-pip
- ajax如何渲染数据
- 转载 jQuery和js自定义函数和文件的方法(全网最全)
- DNS正反向区域解析(二)
- Cookie、Session、Token
- Linux下.Net Core+Nginx环境搭建小白教程
- docker——端口映射与容器互联
- Mysql—(1)—
- SQL练习总结
- Robot Framework 使用总结
- QChart 如何放大缩小?