两数之和 给定一个整数数组 和一个目标值 ,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 答案 : ~~~GO // Golang版本 func twoSum(nums []int, ta ...
分类:
其他好文 时间:
2020-03-18 15:17:11
阅读次数:
68
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用 ...
分类:
其他好文 时间:
2020-03-17 14:03:15
阅读次数:
47
一、题目 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 二、题解 思路1: 之前有道算法题,是求两数之和,所以想法就是先遍历数组,固 ...
分类:
其他好文 时间:
2020-03-17 08:06:12
阅读次数:
59
题目: 给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值 的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用 这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nu ...
分类:
其他好文 时间:
2020-03-16 23:54:10
阅读次数:
92
前言 随着行业的发展,编程能力逐渐成为软件测试从业人员的一项基本能力。因此在笔试和面试中常常会有一定量的编码题,主要考察以下几点。 基本编码能力及思维逻辑 基本数据结构(顺序表、链表、队列、栈、二叉树) 基本算法(排序、查找、递归)及时间复杂度 除基本算法之外,笔试面试中经常会考察以下三种思想: 哈 ...
分类:
编程语言 时间:
2020-03-12 12:54:51
阅读次数:
194
1. 两数之和 给定一个整数数组 和一个目标值 ,请你在该数组中找出和为目标值的那 __两个__ 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 题解: 以后学会更好的解法在更新。 ...
分类:
其他好文 时间:
2020-03-10 11:34:23
阅读次数:
50
func twoSum(nums []int, target int) []int { array1 := make([]int, 0) final := 0 for i := 0; i < len(nums); i++ { for j := 0; j < len(nums); j ++ { if ...
分类:
编程语言 时间:
2020-03-08 19:24:52
阅读次数:
58
一:解题思路 对于这样的题目,不能使用加(+)、减(-),从而求两数之和。连最基本的+,-都不能用,那么肯定就要想到位运算了。找到里面的规律,进而总结出一般性的结论出来。比如,来举个例子,9+11 在二进制的层面来进行运算,为什么要用9和11两个数呢?因为他们包含了相加的多种情况在里面。 二:完整代 ...
分类:
其他好文 时间:
2020-03-07 17:36:26
阅读次数:
83
2020-03-06 两数之和|| - 输入有序数组 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始 ...
分类:
编程语言 时间:
2020-03-06 17:57:42
阅读次数:
65
1.两数之和 解法1 两次for或者for+indexOf var twoSum = function (nums, target) { let len = nums.length for (let i = 0; i < len; i++) { let j = nums.indexOf(target ...
分类:
其他好文 时间:
2020-03-06 00:56:10
阅读次数:
45