小小小不的博客

题目描述 和为S的两个数字 输入一个递增排序的数组和一个数字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 <= nums.length <= 10^5 1 <= nums[

Leetcode1.两数之和题目描述解题思路解法一：直观的解法，时间复杂度O(n2)O(n^2)O(n2)解法二：利用空间换取时间，时间复杂度O(n)，空间复杂度O(n) 题目描述 两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 解题思路 解法一：直观的解法，时间复杂度O(n2)O(n^2)O(n2) 遍历每个数，然后从下一个位置开始第二次遍历，查