剑指offer之和为S的两个数字

最新推荐文章于 2021-12-01 17:19:18 发布

原创最新推荐文章于 2021-12-01 17:19:18 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

刷题总结专栏收录该内容

87 篇文章

订阅专栏

这篇博客介绍了如何使用双指针技术解决数组中寻找和为特定值的两个数的问题。代码示例展示了从数组两端向中间遍历，通过调整指针位置找到满足条件的数对，并将其返回。

在这里插入图片描述
首先我们必须知道，在最外层的两个数乘积就是最小的，所以我们可以用双指针，一个从0开始，一个从数组最后一个元素开始，向中间寻找，那么第一个找到的满足条件的结果就是最终结果。

  public ArrayList<Integer> FindNumbersWithSum(int [] array, int sum) {
       int i = 0;
       int j = array.length-1;
        ArrayList<Integer> list = new ArrayList<>();
       while (i<=j) {
           if (array[i]+array[j]<sum) {
               i++;
               continue;
           }
           while (array[i]+array[j]>sum) {
               j--;
           }
           if (array[i]+array[j] == sum) {

               list.add(array[i]);
               list.add(array[j]);
               return list;
           }
           i++;
       }
       return list;

    }