Commit1c76034

committed

add a solution for 1228

1 parentd2002f9 commit1c76034Copy full SHA for 1c76034

File tree

+31

-0

lines changed

+31

-0

lines changed

Lines changed: 31 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -46,4 +46,35 @@ public int missingNumber(int[] arr) {`
`46`	`46`	`return (max +min) * (arr.length +1) /2 -sum;`
`47`	`47`	`}`
`48`	`48`	`}`
	`49`	`+`
	`50`	`+publicstaticclassSolution3 {`
	`51`	`+publicintmissingNumber(int[]arr) {`
	`52`	`+if (arr[1] <arr[0]) {`
	`53`	`+reverse(arr);`
	`54`	`+ }`
	`55`	`+intdiff = -1;`
	`56`	`+for (inti =0;i <arr.length -1;i++) {`
	`57`	`+if (i ==0) {`
	`58`	`+diff =arr[i +1] -arr[i];`
	`59`	`+ }elseif (arr[i +1] -arr[i] >diff) {`
	`60`	`+returnarr[i] +diff;`
	`61`	`+ }elseif (arr[i +1] -arr[i] <diff) {`
	`62`	`+returnarr[i] - (arr[i +1] -arr[i]);`
	`63`	`+ }`
	`64`	`+ }`
	`65`	`+returnarr[arr.length -1];`
	`66`	`+ }`
	`67`	`+`
	`68`	`+privatevoidreverse(int[]arr) {`
	`69`	`+inti =0;`
	`70`	`+intj =arr.length -1;`
	`71`	`+while (i <j) {`
	`72`	`+inttmp =arr[i];`
	`73`	`+arr[i] =arr[j];`
	`74`	`+arr[j] =tmp;`
	`75`	`+i++;`
	`76`	`+j--;`
	`77`	`+ }`
	`78`	`+ }`
	`79`	`+ }`
`49`	`80`	`}`

Comments

(0)