give 1indexed array integer number sort nondecrease order find number add specific target number let number numbersindex1 numbersindex2 1 index1 index2 numberslengthreturn index number index1 index2 add integer array index1 index2 length 2the test generate exactly solution you use element twiceyour solution use constant extra space Example 1input number 271115 target 9Output 12Explanation the sum 2 7 9 therefore index1 1 index2 2 we return 1 2example 2input number 234 target 6output 13explanation the sum 2 4 6 therefore index1 1 index2 3 we return 1 3example 3input number 10 target 1output 12Explanation the sum 1 0 1 therefore index1 1 index2 2 we return 1 2 constraints2 numberslength 3 1041000 numbersi 1000number sort nondecrease order1000 target 1000the test generate exactly solution