leetcode27~Remove Element
来源:互联网 发布:windows更新安装失败 编辑:程序博客网 时间:2024/05/15 12:42
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.
提供两种解法,如下:
//两个指针,一个负责遍历,一个负责记录长度并更新数组元素值 public int removeElement(int[] nums,int val) { if(nums==null || nums.length==0) return 0; int begin = 0; for(int i=0;i<nums.length;i++) { if(nums[i]!=val) { nums[begin] = nums[i]; begin++; } } return begin; } //时间复杂度比较高O(n^2) public int removeElement2(int[] nums, int val) { int len = nums.length; for(int i=0;i<len;i++) { if(nums[i]==val) { for(int j=i;j<len-1;j++) { nums[j]=nums[j+1]; } len--; i--; } } return len; }
0 0
- [LeetCode27]Remove Element
- LeetCode27:Remove Element
- leetcode27:Remove Element
- leetcode27: Remove Element
- Leetcode27. Remove Element
- LeetCode27. Remove Element
- leetcode27:Remove Element
- leetcode27~Remove Element
- 【LeetCode27】【Remove Element】
- LeetCode27. Remove Element
- leetcode27. Remove Element
- leetcode27. Remove Element
- LeetCode27 Remove Element
- leetcode27. Remove Element
- LeetCode27. Remove Element
- leetcode27. Remove Element
- LeetCode27. Remove Element
- LeetCode27 Remove Element
- zynq-7000系列基于zynq-zed的ramdisk文件系统的修改
- jQuery Mobile使用a标签跳转不刷新
- 【AngularJS】释放多余的$watch检测函数
- 常用正则表达式大全
- HDU 1005 Number Sequence
- leetcode27~Remove Element
- L1-013. 计算阶乘和
- cocos js 3.10 spine 的bug
- 树知识累计
- 北京大学王立威教授:机器学习理论的回顾与展望
- python列表的简单使用
- 前端常见提交数据方式对比
- talent-aio
- 码云http://git.oschina.net/