求数组中两数之和为指定数的两数序列下标

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

数组的很多问题，都可以通过双指针来解决，例如前几篇文章的在数组中找和最大的连续元素，数组去重等问题。

很多求和再比较的问题往往可以借助于 双指针。

使用双指针，一个指针指向值较小的元素，一个指针指向值较大的元素。

指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。

• 如果 sum > target，移动较大的元素，使得 sum 变小一些；

• 如果 sum < target，移动较小的元素，使得 sum 变大一些；

• 如果 sum = target，得到结果。

          static int[] TwoSum(int[] arr, int target)
          {
              int m = 0;
              int n = arr.Length - 1;
              int[] nums = new int[2];
              while(m < n)
              {
                  if (arr[m] + arr[n] == target)
                  {
                      nums[0] = m + 1;
                      nums[1] = n + 1;
                      return nums;
                  }
                  else if (arr[m] + arr[n] < target)
                  {
                      m++;
                  }
                  else if (arr[m] + arr[n] > target)
                  {
                      n--;
                  }
              }
              return null;
          }

  摘自公众号：五分钟学算法