Commit59f1fd2

authored

Merge pull requestneetcode-gh#1343 from julienChemillier/patch-30

Add 1968 in c language

2 parentsc79ed76 +19046ef commit59f1fd2Copy full SHA for 59f1fd2

File tree

+26

-0

lines changed

+26

-0

lines changed

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+/*`
	`2`	`+You want to rearrange the elements in the array such that every element`
	`3`	`+in the rearranged array is not equal to the average of its neighbors`
	`4`	`+`
	`5`	`+Space: O(n)`
	`6`	`+Time: O(nlog(n)) (quicksort)`
	`7`	`+*/`
	`8`	`+`
	`9`	`+intcmp(constvoida,constvoidb) {`
	`10`	`+return(int)a-(int)b;`
	`11`	`+}`
	`12`	`+intrearrangeArray(intnums,intnumsSize,int*returnSize){`
	`13`	`+intans=malloc(sizeof(int)numsSize);`
	`14`	`+*returnSize=numsSize;`
	`15`	`+qsort(nums,numsSize,sizeof(int),cmp);`
	`16`	`+inti,j=0;`
	`17`	`+for (i=1;i<numsSize;i+=2) {// Put numbers in odd indexes`
	`18`	`+ans[i]=nums[j];`
	`19`	`+j++;`
	`20`	`+ }`
	`21`	`+for (i=0;i<numsSize;i+=2) {// Put numbers in even indexes`
	`22`	`+ans[i]=nums[j];`
	`23`	`+j++;`
	`24`	`+ }`
	`25`	`+returnans;`
	`26`	`+}`

Comments

(0)