双指针法的运用

//双指针法的运用

//在有序数组中求出两个数和为10的数

void TwoPointer()
{
    int num[8] = { 1, 2, 3, 4, 5, 6 ,7,8};
    int i = 0, j = 7;
    while (i < j)
	{
        if (num[i] + num[j] == 8)
        {
            cout << i << "  " << j << endl;
            i++;
            j++;
        }
        else if (num[i] + num[j] > 8)
        {
            j--;//如果两个数相加大于10，所以需要缩小一个数，j--实现递增数组缩小
        }
        else
		{
            i++;
        }
    }
}