leetcode(167、704) 两数之和 II - 输入有序数组、二分法 （c语言）

第一题的相关题目：

167.给定一个已按照 升序排列  的有序数组，找到两个数使得它们相加之和等于目标数
函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。

说明:

返回的下标值（index1 和 index2）不是从零开始的。
你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。
示例:

输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。

来源：力扣（LeetCode）

C语言 二分法

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* numbers, int numbersSize, int target, int* returnSize){
    int *res=malloc(sizeof(int)*2);
    *returnSize=2;
    int tail = numbersSize-1;
    int head = 0;

    while(head!=tail)
    {
        if (numbers[head]+numbers[tail]==target)
        {
            res[0]=head+1;
            res[1]=tail+1;
            return res;
        } 
        else if (numbers[head]+numbers[tail]>target）
        {
            tail--;
        } 
        else 
        {
            head++;
        }
    }
    return 0;
}

笔记：

704. 二分查找
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。


示例 1:

输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
示例 2:

输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1

二分法

int search(int* nums, int numsSize, int target)
{
    int head = 0;
    int tail = numsSize - 1;
    int mid;
    while(head <= tail)
    {
        mid = (head + tail )/2; //查找中间数字
            if(nums[mid] == target)  //判断其是否和中间相等
            {
                return mid;
            }
            else if(nums[mid] >target)//大于目标数字
            {
                tail = mid - 1;   //让tail = mid - 1
            }
            else
            {
                head = mid + 1;
            }
            //最后一定是看是否和中间数字相等
            
    }
    return (-1);  //无目标
}