leetcode -- Remove Element
2013-07-24 08:50
211 查看
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.
思路:
两层循环,注意删除元素时指针要回溯,此方法的时间复杂度为O(n^2)
双指针,时间复杂度为O(n)
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
思路:
两层循环,注意删除元素时指针要回溯,此方法的时间复杂度为O(n^2)
public class Solution { public int removeElement(int[] A, int elem) { // Start typing your Java solution below // DO NOT write main() function int len = A.length; for(int i = 0; i < len;){ if(A[i] == elem){ for(int j = i + 1; j < len; j++){ A[j - 1] = A[j]; } len --; continue; } i++; } return len; } }
双指针,时间复杂度为O(n)
public int removeElement(int[] A, int elem) { int len = A.length; int cur = 0; for(int i = 0; i < len; i ++){ if(A[i] == elem) continue; A[cur] = A[i]; cur ++; } return cur; }
相关文章推荐
- leetcode 27 remove element
- [LeetCode] Remove Element
- LeetCode-27-Remove Element
- Leetcode: Remove Element
- Leetcode: Remove Element
- 【C++】【LeetCode】27. Remove Element
- Leetcode 线性表 Remove Element
- 【leetcode】【27】Remove Element
- leetcode笔记:Remove Element
- Leetcode 27 Remove Element
- LeetCode - Remove Element
- leetcode_question_27 Remove Element
- [Leetcode] Remove Element
- Leetcode:Remove Duplicates from Sorted Array与Remove Element
- LeetCode:Remove Element
- 【LeetCode】Remove Element
- 【leetcode】Remove Element
- 【LeetCode】27 - Remove Element
- Leetcode-Remove Element
- Remove Element - leetcode