[剑指offer]面试题第[57]题[Leetcode][第167题][JAVA][和为s的两个数字][两数之和][HashSet][二分][双指针]

[剑指offer]面试题第[57]题[Leetcode][第167题][第1题]
有序无序之分 题目输出不同之分 以下解法按照[剑指offer]面试题第[57]题进行题解

【问题描述】[简单]

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

 

示例 1：

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

输入：nums = [10,26,30,31,47,60], target = 40
输出：[10,30] 或者 [30,10]

【解答思路】

1. HashSet（有序无序均可）

时间复杂度：O(N) 空间复杂度：O(N)

 public int[] twoSum(int[] nums, int target) {
   
        HashSet<Integer> set = new HashSet<>();
       
        for(int num:nums){
   
            set.add(num);
        }
        for(int num:nums){
   
            if(set.contains(target-num)){
   
                 int[] res = new int[2];
                res[0] = num;
                res[1] =target -num;
                return res;
                }
        }