26. Remove Duplicates from Sorted Array

SE-MahmoudAbdelaal · May 31, 2024 · 196a8b2 · 196a8b2
1 parent fe24100
commit 196a8b2
Showing 1 changed file with 6 additions and 10 deletions.
diff --git a/Top Interview 150-leetcode/easy/26. Remove Duplicates from Sorted Array/Solution.java b/Top Interview 150-leetcode/easy/26. Remove Duplicates from Sorted Array/Solution.java
@@ -4,17 +4,13 @@
 
 class Solution {
     public int removeDuplicates(int[] nums) {
-        LinkedHashSet<Integer> hashSet=new LinkedHashSet<>();
-        for (int i = 0; i < nums.length; i++) {
-            hashSet.add(nums[i]);     
-        }
-        int index=0;
-        for (Integer hasset : hashSet) {
-            nums[index]=hasset;
-            index++;
+        int index=1;
+    for (int i = 1; i < nums.length; i++) {
+        if (nums[i]!=nums[i-1]) {
+            nums[index++]=nums[i];
 
         }
-        return index;
-        
+    }
+    return index;
     }
 }