Skip to content

Commit 3195faf

Browse files
solves find all numbers in an array
1 parent 09273bc commit 3195faf

File tree

2 files changed

+29
-1
lines changed

2 files changed

+29
-1
lines changed

README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -117,7 +117,7 @@
117117
| 441 | [Arranging Coins](https://leetcode.com/problems/arranging-coins) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](https://github.com/anishLearnsToCode/leetcode-algorithms/blob/master/src/ArrangingCoins.java) |
118118
| 443 | [String Compression](https://leetcode.com/problems/string-compression) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](https://github.com/anishLearnsToCode/leetcode-algorithms/blob/master/src/StringCompression.java) |
119119
| 447 | [Number of Boomerangs](https://leetcode.com/problems/number-of-boomerangs) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](https://github.com/anishLearnsToCode/leetcode-algorithms/blob/master/src/NumberOfBoomerangs.java) |
120-
| 448 | [Find All Numbers Disappeared in an Array](https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array) | Easy | |
120+
| 448 | [Find All Numbers Disappeared in an Array](https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array) | Easy | [![Java](https://img.icons8.com/color/40/000000/java-coffee-cup-logo.png)](src/FindAllNumbersDisappearedInAnArray.java) |
121121
| 453 | [Minimum Moves to Equal Array Elements](https://leetcode.com/problems/minimum-moves-to-equal-array-elements) | Easy | |
122122
| 455 | [Assign Cookies](https://leetcode.com/problems/assign-cookies) | Easy | |
123123
| 459 | [Repeated Substring Pattern](https://leetcode.com/problems/repeated-substring-pattern) | Easy | |
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,28 @@
1+
// Problem Number: 448
2+
// https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/
3+
4+
import java.util.ArrayList;
5+
import java.util.HashSet;
6+
import java.util.List;
7+
import java.util.Set;
8+
9+
public class FindAllNumbersDisappearedInAnArray {
10+
public List<Integer> findDisappearedNumbers(int[] nums) {
11+
Set<Integer> numbers = uniqueNumbersFrom(nums);
12+
List<Integer> result = new ArrayList<>();
13+
for (int i = 1 ; i <= nums.length ; i++) {
14+
if (!numbers.contains(i)) {
15+
result.add(i);
16+
}
17+
}
18+
return result;
19+
}
20+
21+
private Set<Integer> uniqueNumbersFrom(int[] array) {
22+
Set<Integer> result = new HashSet<>();
23+
for (int number : array) {
24+
result.add(number);
25+
}
26+
return result;
27+
}
28+
}

0 commit comments

Comments
 (0)