LeetCode26:Remove Element
来源:互联网 发布:淘宝为什么不能付款 编辑:程序博客网 时间:2024/06/04 22:56
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
public class Solution { public int removeElement(int[] A, int elem) { // Start typing your Java solution below // DO NOT write main() function if(A.length<1) return A.length; int i=0, j=A.length-1; while(i<j){ if(A[i]==elem){ while(A[j]==elem && i<j) j--; if(i==j) break; A[i] = A[j]; j--; } i++; } if(A[j]==elem) j--; return j+1; }}
------------------------------------------------------------------------------------------------------------------------------------------
LL's solution:
public class Solution { public int removeElement(int[] A, int elem) { // Start typing your Java solution below // DO NOT write main() function if(A.length<1) return 0; int curValue; int curIndex = 0; for(int i = 0; i<A.length; i++){ curValue = A[curIndex]; if(curValue==elem){ if(A[i]!=elem){ A[curIndex] = A[i]; A[i] = elem; curIndex++; } } else{ curIndex++; } } return curIndex; }}
- LeetCode26:Remove Element
- LeetCode26/27/80/75 Remove Duplicates from Sorted Array I and II/Remove Element/Set Colors**
- [LeetCode26]Remove Duplicates from Sorted Array
- Leetcode26-Remove Duplicates from Sorted Array
- LeetCode26:Remove Duplicates from Sorted Array
- Leetcode26 Remove Duplicates from Sorted Array
- leetCode26:Remove Duplicates from Sorted Array
- leetcode26. [Array]Remove Duplicates from Sorted Array
- leetcode26:Remove Duplicates from Sorted Array
- leetcode26. Remove Duplicates from Sorted Array
- [LeetCode26] Remove Duplicates from Sorted Array
- LeetCode26. Remove Duplicates from Sorted Array
- [leetcode26] Remove Duplicates from Sorted Array
- Leetcode26. Remove Duplicates from Sorted Array
- Leetcode26. Remove Duplicates from Sorted Array
- LeetCode26. Remove Duplicates from Sorted Array
- leetcode26:Remove Duplicates from Sorted Array
- leetcode26. Remove Duplicates from Sorted Array
- 从前序遍历序列恢复BST
- LeetCode24:Reverse Nodes in k-Group
- Sequence Alignment
- LeetCode25:Remove Duplicates from Sorted Array
- C++实现栈机制
- LeetCode26:Remove Element
- Matlab 读取文件夹以及子文件夹图片的方法
- 使用miniSipServer构建自己的视频电话平台
- 企业路由器配置实操经验总结
- reverse linkedlist in k group
- 一问一答的在线编程测试题小记
- mprotect
- VS2008中监视窗口和即时窗口的使用
- jquery ajax