Commitb96c1bd

authored

Create 448-Find-All-Numbers-Disappeared-in-an-Array.java

1 parented259ed commitb96c1bdCopy full SHA for b96c1bd

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,20 @@`
	`1`	`+// Since the array has values form 0 to n we can use in-place sorting that's O(N) time and constant space.`
	`2`	`+classSolution {`
	`3`	`+publicList<Integer>findDisappearedNumbers(int[]nums) {`
	`4`	`+List<Integer>list =newArrayList<>();`
	`5`	`+for (inti =0;i<nums.length;i++) {`
	`6`	`+intcorrect =nums[i]-1;`
	`7`	`+if (nums[i]!=nums[correct] &&nums[correct]!=nums[i]) {`
	`8`	`+inttemp =nums[i];`
	`9`	`+nums[i] =nums[correct];`
	`10`	`+nums[correct] =temp;`
	`11`	`+i--;`
	`12`	`+ }`
	`13`	`+ }`
	`14`	`+for (inti =0;i<nums.length;i++) {`
	`15`	`+if (nums[i]-1!=i)`
	`16`	`+list.add(i+1);`
	`17`	`+ }`
	`18`	`+returnlist;`
	`19`	`+ }`
	`20`	`+}`

Comments

(0)