Commitf119d27

committed

MEDIUM/src/medium/MissingNumber.java

1 parentbddcebe commitf119d27Copy full SHA for f119d27

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,14 @@`
	`1`	`+packagemedium;`
	`2`	`+`
	`3`	`+publicclassMissingNumber {`
	`4`	`+//This post has a very good explanation: https://discuss.leetcode.com/topic/24535/4-line-simple-java-bit-manipulate-solution-with-explaination`
	`5`	`+//we can simply XOR with the indices of the array since XOR twice the same number will become zero`
	`6`	`+publicintmissingNumber(int[]nums) {`
	`7`	`+intxor =0,i =0;`
	`8`	`+for(;i <nums.length;i++){`
	`9`	`+xor =xor^i^nums[i];`
	`10`	`+ }`
	`11`	`+returnxor^i;`
	`12`	`+ }`
	`13`	`+`
	`14`	`+}`

Comments

(0)