Commit80d5a60

authored

Add 167-Two-Sum-II.c

1 parent86f67c2 commit80d5a60Copy full SHA for 80d5a60

File tree

+28

-0

lines changed

+28

-0

lines changed

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,28 @@`
	`1`	`+`
	`2`	`+/*`
	`3`	`+ Given a 1-indexed sorted int array & target:`
	`4`	`+ Return indices (added by 1) of 2 nums that add to target`
	`5`	`+ 2 pointers, outside in, iterate i/j if sum is too low/high`
	`6`	`+ Time: O(n)`
	`7`	`+ Space: O(1)`
	`8`	`+*/`
	`9`	`+`
	`10`	`+inttwoSum(intnumbers,intnumbersSize,inttarget,int*returnSize){`
	`11`	`+*returnSize=2;`
	`12`	`+intans=malloc(sizeof(int)2);`
	`13`	`+`
	`14`	`+inti=0;`
	`15`	`+intj=numbersSize-1;`
	`16`	`+intk;`
	`17`	`+while (true) {`
	`18`	`+k=numbers[i]+numbers[j]-target;`
	`19`	`+if (k==0) {// numbers[i]+numbers[j] = target`
	`20`	`+ans[0]=i+1;`
	`21`	`+ans[1]=j+1;`
	`22`	`+returnans;`
	`23`	`+ }elseif (k>0)// numbers[i]+numbers[j] > target`
	`24`	`+j--;`
	`25`	`+else// numbers[i]+numbers[j] < target`
	`26`	`+i++;`
	`27`	`+ }`
	`28`	`+}`

Comments

(0)