Commitf70862c

authored

Merge pull requestbegeekmyfriend#17 from CarlosZoft/add704

feat: added solution for problem 704

2 parentsdfecd2a +15eb04a commitf70862cCopy full SHA for f70862c

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+#include<stdio.h>`
	`2`	`+`
	`3`	`+intsearch(int*nums,intnumsSize,inttarget){`
	`4`	`+if(target>nums[numsSize-1]\|\|target<nums[0])return-1;`
	`5`	`+intbegin=-1 ,end=numsSize;`
	`6`	`+while(begin<end-1){`
	`7`	`+inthalf= (begin+end)/2;`
	`8`	`+if(nums[half]<target)begin=half;`
	`9`	`+elseend=half;`
	`10`	`+ }`
	`11`	`+if(nums[end]==target)returnend ;`
	`12`	`+elsereturn-1;`
	`13`	`+}`
	`14`	`+`
	`15`	`+intmain(void) {`
	`16`	`+inttest[6]= {-1,0,3,5,9,12};`
	`17`	`+`
	`18`	`+//test 1 - number 2;`
	`19`	`+printf("possible index = %d\n",search(test,6,2));`
	`20`	`+//test 2 - number 9`
	`21`	`+printf("possible index = %d\n",search(test,6,9));`
	`22`	`+return0;`
	`23`	`+}`

Comments

(0)