来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用 ...
分类:
其他好文 时间:
2019-09-10 00:40:40
阅读次数:
99
题目描述 1. 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], targ ...
分类:
编程语言 时间:
2019-09-10 00:26:03
阅读次数:
98
https://leetcode cn.com/problems/two sum/ 暴力,复杂度n的平方 var twoSum = function(nums, target) { let arr = [] for (let i = 0; i ...
分类:
其他好文 时间:
2019-09-08 19:57:49
阅读次数:
105
双指针: leetcode167. 两数之和 II - 输入有序数组(双指针) leetcode 633.平方数之和(双指针 java) leetcode 345.反转字符串中的元音字母(双指针 java)(有地方不懂) leetcode 680.验证回文字符串 II(双指针 java) leetc ...
分类:
其他好文 时间:
2019-09-07 22:15:38
阅读次数:
129
题目导航 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 1. 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一 ...
分类:
其他好文 时间:
2019-09-05 18:16:00
阅读次数:
92
每周完成一个ARTS 每周至少做一个 leetcode 的算法题 阅读并点评至少一篇英文技术文章 学习至少一个技术技巧 分享一篇有观点和思考的技术文章。 (也就是 Algorithm、Review、Tip、Share 简称ARTS) Algorithm "两数之和 II 输入有序数组" 给定一个已按 ...
分类:
其他好文 时间:
2019-09-02 00:03:30
阅读次数:
78
题目描述 给定一个整数数组 和一个目标值 ,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例 : 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] ...
分类:
其他好文 时间:
2019-09-01 22:02:41
阅读次数:
94
https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ 求数组中加起来恰好等于target的两个数的位置。 双指针问题,分别从头和尾遍历数组,如果加起来和大于target,则尾指针左移,如果加起来和小于target,则头指 ...
分类:
编程语言 时间:
2019-08-29 00:11:59
阅读次数:
140
题目: 分析: 可以知道,题目要求为找到给定数组中两个元素的数组索引,这两个元素加和为target 首先想到的便是两层循环,从头开始遍历,也即第0个元素与后面的元素加和,直到得到目标值元素,便可以得到如下代码: class Solution { public int[] twoSum(int[] n ...
分类:
其他好文 时间:
2019-08-28 11:10:51
阅读次数:
69
Leetcode之二分法专题-167. 两数之和 II - 输入有序数组(Two Sum II - Input array is sorted) 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 ...
分类:
编程语言 时间:
2019-08-26 10:01:01
阅读次数:
93