Skip to content

Commit c894515

Browse files
authored
Add files via upload
1 parent 7468c93 commit c894515

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed

MissingNumber.java

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
2+
import java.util.stream.IntStream;
3+
4+
public class MissingNumber {
5+
6+
public static int missingNumber(int[] nums) {
7+
int res=0, i=0;
8+
for(i=0;i<nums.length;i++) {
9+
res = res^i^nums[i];
10+
}
11+
//since xor is done till n-1
12+
return res^i;
13+
}
14+
15+
public static void main(String[] args) {
16+
int[] nums = IntStream.range(0,20).filter(x->x!=5).toArray();
17+
System.out.println(missingNumber(nums));
18+
}
19+
}

0 commit comments

Comments
 (0)