题目来源:

  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. 大数据系列(1)——Hadoop集群坏境搭建配置
  2. Storm进程通信机制
  3. 空间复杂度是什么?What does ‘Space Complexity’ mean? ------geeksforgeeks 翻译
  4. 20145224&amp;20145238《信息安全系统设计基础》实验五
  5. HDU 4421 Bit Magic (图论-2SAT)
  6. loj 1021(状压dp+记忆化搜索)
  7. poj1258 Agri-Net (prim+heap)
  8. SVM技法
  9. jQuery操作之效果
  10. CentOS7下安装python-pip
  11. ajax如何渲染数据
  12. 转载 jQuery和js自定义函数和文件的方法(全网最全)
  13. DNS正反向区域解析(二)
  14. Cookie、Session、Token
  15. Linux下.Net Core+Nginx环境搭建小白教程
  16. docker——端口映射与容器互联
  17. Mysql—(1)—
  18. SQL练习总结
  19. Robot Framework 使用总结
  20. QChart 如何放大缩小?

热门文章

  1. ubuntu openstack
  2. Android Animation动画(很详细)
  3. iframe的一些简单记录
  4. hough变换是如何检测出直线和圆的?
  5. 在Attribute Inspector 上显示自定义的控件的属性
  6. imx:MfgTool
  7. (转)WIN2003服务器禁PING的方法
  8. JAVA 对象内存分析
  9. php Smarty详细配置
  10. c++ 简单的词法分析