首页 > 代码库 > Leetcode: Remove Elements

Leetcode: Remove Elements

2024-07-02 13:05:41   216人阅读

一次性通过的，比较顺利，从读题到编写到检查到通过，14分50秒，我在不断进步中，相信经过一段时间联系，这种题可以一眼就写出来，不超过5分钟。

这道题应该说方法跟 Remove Duplicates from sorted Array挺类似的

My Solution: 

 1 public class Solution {
 2     public int removeElement(int[] A, int elem) {
 3         int count = 0;
 4         for(int i=0; i<A.length; i++){
 5             if(A[i] != elem){
 6                 A[count] = A[i];
 7                 count++;
 8             }
 9         }
10         return count;
11     }
12 }

再贴个另外两个人的solution，以便对照参考，比较优劣：

Solution 1: 这个想法有点曲折

 1 public class Solution {
 2     public int removeElement(int[] A, int elem) {
 3         // Start typing your Java solution below
 4         // DO NOT write main() function
 5         int i=0, j=A.length-1;
 6         
 7         while(i<=j){
 8             if(A[i]==elem)
 9                 swap(A,i,j--);
10             else 
11                 i++;
12         }
13         return j+1;
14     }
15     
16     public void swap(int[] A,int i, int j){
17         int temp = A[i];
18         A[i] = A[j];
19         A[j] = temp;
20     }
21 }

Solution 2: 跟我的想法一致

 1 public class RemoveElement {
 2     public int removeElement(int[] A, int elem) {
 3         // Start typing your Java solution below
 4         // DO NOT write main() function
 5         if (A.length == 0) {
 6             return 0;
 7         }
 8         int counter = 0;
 9         for (int i = 0; i < A.length; i++) {
10             if (A[i] != elem) {
11                 A[counter] = A[i];
12                 counter++;
13             }
14         }
15         return counter;
16 
17     }
18 }

 


联系
我们