剑指 Offer 57. 和为s的两个数字【Java实现】

题目描述

难易程度：容易

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。
示例：

输入：nums = [2,7,11,15], target = 9
输出：[2,7] 或者 [7,2]

解题思路

使用双指针解法进行解答。
1.先定义左指针i=0，定义右指针j=nums.length-1。
2.开始循环遍历数组元素，循环条件为左指针<右指针。由于这是一个递增数组，对左右指针所对应的元素进行相加操作：
  a.如果两数之和大于target,则让右指针左移，即-1；
  b.如果两数之和小于target,则让左指针右移，即+1；
  c.如果两数之和等于target,即找到对应这两个数了，则返回这2个数字；
3.当左指针>右指针时，即找不到等于目标值的两个数，则此时返回一个空数组，代表找不到这2个数字。

代码块

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int i = 0; //定义左指针
        int j=nums.length-1;//定义右指针
        int[] res = new int[2];
        while(i<j){
            if(nums[i]+nums[j]>target){
                j--; //右指针左移
            }else if(nums[i]+nums[j]<target){
                i++; //左指针右移
            }else{
                res[0]=nums[i];
                res[1]=nums[j];
                return res;
            }
        }
        return new int[0]; //返回空数组
    }
}

反思？

一开始使用了嵌套循环进行操作，提交“执行代码”时候显示正常，但是“提交”时候显示时间超出限制，可能是因为当数组元素多的时候，嵌套循环操作比较复杂，时间超出限制。我的一开始写的代码如下：