Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are not zero-based.
You may assume that each input would have exactly one solution.
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2

題意：一個(gè)排好序的數(shù)組，升序。給你一個(gè)數(shù)，從數(shù)組中找到和為這個(gè)數(shù)的倆索引，索引不是從0開始的。。。。。。且只有一組答案

我們提供的服務(wù)有：成都做網(wǎng)站、網(wǎng)站設(shè)計(jì)、微信公眾號(hào)開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、越城ssl等。為上千多家企事業(yè)單位解決了網(wǎng)站和推廣的問(wèn)題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的越城網(wǎng)站制作公司

/**
 * Return an array of size *returnSize.
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* numbers, int numbersSize, int target, int* returnSize) {
    //復(fù)雜度不行?。?    // int i,j;
    // int *a=(int*)malloc(sizeof(int)*2);
    // for(i=0;itarget){
            j--;
        }
        if(numbers[i]+numbers[j]
PS:倆for循環(huán)果然超時(shí)。
躺在床上想，會(huì)不會(huì)是雙指針問(wèn)題。第二天做完提交，是的，典型的雙指針問(wèn)題。啊哈哈，終于學(xué)到了。
            
            
                        

            網(wǎng)站標(biāo)題：LeetCode167.TwoSumII-InputarrayissortedC語(yǔ)言            

            文章地址：http://weahome.cn/article/ipedhj.html