Commit2b3a3cd

authored

Merge pull request#308 from SharmaTushar1/patch-5

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

2 parentsee51238 +b64de99 commit2b3a3cdCopy full SHA for 2b3a3cd

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)