https://leetcode-cn.com/problems/two-sum/solution/ 1、简单暴力法 2、二次哈希法 遍历数组, 对每个元素进行考察时, 因为target已知, 所以将问题转化为(target-正在考察的元素)是否在数组里。 ...
分类:
其他好文 时间:
2018-12-31 11:20:32
阅读次数:
186
void*空类型指针,就好像暂时还没有确定类型,任何类型都可以赋给它。但是具体操作时一定要确定类型(如下,比较时先转Node) cmp返回一定是int,有-1,0,1三种,如果是1则第一个数要放在第二个数后面,形参为const void* qsort(数组名,数组长度,每个元素的size,比较函数) ...
分类:
其他好文 时间:
2018-12-29 00:14:16
阅读次数:
240
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex ...
分类:
其他好文 时间:
2018-12-26 11:36:54
阅读次数:
75
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类:
其他好文 时间:
2018-12-24 23:43:46
阅读次数:
214
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex ...
分类:
其他好文 时间:
2018-12-21 13:11:49
阅读次数:
149
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex ...
分类:
其他好文 时间:
2018-12-20 01:04:03
阅读次数:
235
注意这两个元素不能是相同的。 解法一:二分查找法,逐一取数组中的值,然后second = target - numbers[i] , 用二分查找法求第二个值。 时间复杂度:O(nlongn) 解法三:对撞指针 使用两个指针,若nums[i] + nums[j] > target 时,i++; 若nu ...
分类:
其他好文 时间:
2018-12-19 23:25:16
阅读次数:
211
Two Sum 题目 "链接" 题目描述 给定一个 类型数组,要求返回其中两个数字的索引,使得它们的和为指定的目标值。 约定 1. 每个给定输入有且只有1种结果。 2. 返回的两个索引不能为同一个值。 示例 解答 ...
分类:
其他好文 时间:
2018-12-16 23:27:59
阅读次数:
165
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex ...
分类:
其他好文 时间:
2018-12-03 14:02:11
阅读次数:
150
Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. The function ...
分类:
其他好文 时间:
2018-12-03 00:51:39
阅读次数:
197