两数之和，输入有序数组 leetcode C++

给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。

函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。

说明:

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

示例:

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

题目分析：由于数组是有序的，所以这一题采用的思想是二分法。

指针 left 指向左侧元素，指针mid指向数组中间元素。

1、如果 left指向的元素 +mid指向的元素< target ，则 mid 左移到 left+1位置，其中若有  left指向的元素 +mid指向的元素= target ，则返回 { left +1, mid+1}.

2、如果left指向的元素 +mid指向的元素> target ，则 mid右移到 len-1的位置，其中若存在left指向的元素 +mid指向的元素= target，则返回 { left +1, mid+1}.

3、如果 left指向的元素 +mid指向的元素= target，则返回 { left +1, mid+1}.

4、若1，2，3都没有找到，则 将left指针右移一位，重复1，2，3的步骤，left的值应该小于等于len/2的值。

应该考虑到的特殊情况：

若数组中存在有许多0时，由于我们最多只需要两个0，故可以将 left 移动到最后两个0 的位置。

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) 
    {
        int nums_len = numbers.size();
	    int i = 0, m = nums_len / 2;
        for (int k = 0; k<nums_len; k++)
	    {
		    if (numbers[k] != 0) 
            {
                if(k>=2) i=k-2;
                else  i=k;
			    m = (nums_len + i) / 2;
			    break;
		    }

	    }
        int j=m;
        while (i <=m )
	    {
		    if (numbers[i] + numbers[j]<target)
		    {
			    for (; j < nums_len; j++)
			    {
				    if (numbers[i] + numbers[j] == target)
					return{ i + 1,j + 1 };
			    }
			
		    }
		    else if (numbers[i] + numbers[j]>target)
		    {
			    for(;j>i;j--)
			    {
				    if (numbers[i] + numbers[j] == target)
					    return{ i + 1,j + 1 };
			    }
			
		    }
            else if(numbers[i] + numbers[j]==target) return {i+1,j+1};
            i++;
		    j = nums_len / 2;
	    }
	    return{-1,-1};
        
    }
};

由于本人只是个编程的渣渣，所以肯定有许多考虑不周到的地方，所以代码仅供参考，代码中依然存在许多可以优化的地方。