Commitd0b126f

committed

two sum II input array is sorted

1 parent5d5b125 commitd0b126fCopy full SHA for d0b126f

File tree

+30

-0

lines changed

+30

-0

lines changed

Lines changed: 30 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,30 @@`
	`1`	`+packagemedium;`
	`2`	`+`
	`3`	`+importutils.CommonUtils;`
	`4`	`+`
	`5`	`+publicclassTwoSumIIInputArrayIsSorted {`
	`6`	`+publicstaticint[]twoSum(int[]numbers,inttarget) {`
	`7`	`+intleft =0,right =numbers.length-1;`
	`8`	`+int[]result =newint[2];`
	`9`	`+while(numbers[right] >target)right--;`
	`10`	`+if(right <numbers.length-1)right++;`
	`11`	`+while(left <=right){`
	`12`	`+intsum =numbers[left] +numbers[right];`
	`13`	`+if(sum >target)right--;`
	`14`	`+elseif(sum <target)left++;`
	`15`	`+elseif(sum ==target){`
	`16`	`+result[0] =left+1;`
	`17`	`+result[1] =right+1;`
	`18`	`+break;`
	`19`	`+ }`
	`20`	`+ }`
	`21`	`+returnresult;`
	`22`	`+ }`
	`23`	`+`
	`24`	`+publicstaticvoidmain(String...strings){`
	`25`	`+int[]nums =newint[]{-3,3,4,90};`
	`26`	`+intk =0;`
	`27`	`+int[]result =twoSum(nums,k);`
	`28`	`+CommonUtils.printArray(result);`
	`29`	`+ }`
	`30`	`+}`

Comments

(0)