LeetCode 27. Remove Element
来源:互联网 发布:网络施工队 编辑:程序博客网 时间:2024/06/05 12:48
Given an array and a value, remove all instances of that value in place and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
Example:
Given input array nums =[3,2,2,3]
, val =3
Your function should return length = 2, with the first two elements of nums being 2.
Subscribe to see which companies asked this question.
把所有不等于val的数放在数组前面,等于val的放在数组后面,返回前面的长度
public class Solution { public int removeElement(int[] nums, int val) { if(nums==null||nums.length==0){ return 0; } if(nums.length==1&&nums[0]!=val){ return 1; } int i=0,j=0; while(j<nums.length){ while(j<nums.length&&nums[j]==val){ j++; } while(i<j&&nums[i]!=val){ i++; } if(j==nums.length){ return i; } if(i<j){ nums[i]=nums[j]; nums[j]=val; } else j++; } return i+1; }}
0 0
- [LeetCode]27.Remove Element
- LeetCode --- 27. Remove Element
- LeetCode 27.Remove Element
- [Leetcode] 27. Remove Element
- [Leetcode] 27.Remove Element
- 【leetcode】27. Remove Element
- 【leetcode】27. Remove Element
- Leetcode 27. Remove Element
- LeetCode 27. Remove Element
- 27. Remove Element LeetCode
- 【LeetCode】27. Remove Element
- leetcode 27. Remove Element
- leetcode 27. Remove Element
- [LeetCode]27. Remove Element
- LeetCode 27. Remove Element
- [leetcode] 27. Remove Element
- [leetcode] 27. Remove Element
- leetcode 27. Remove Element
- python学习笔记5-数据库
- Jquery源码分析
- xuexi2
- 创建元素和删除元素
- 环境变量设置
- LeetCode 27. Remove Element
- 在CentOS安装PHP5.6
- 163.n1-菜单栏与内容的交互
- mysql--约束
- git版本控制(初体验)
- 深度学习你不可不知的技巧(上)
- excel.随笔
- 深度学习你不可不知的技巧(下)
- 89. Gray Code