题目： 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 思路：二分法，使用一个指针来找到数字的开头和结尾位置 ...

相信很多同学都遇到过这题， 小曹同学写了下这题： //给定一个数组var arr = [2,7,11,15], target = 9, 要求找寻target为数组中哪两个元素的值,比如这里返回[0,1] var arr = [2, 7, 11, 15 ...

实现一个函数，判断一个给定整数数组中是否存在某两个元素之和恰好等于一个给定值 k，存在则返回 true，否则返回false。该函数的输入参数有两个，第一个参数为整数数组 nums，第二个参数为整数 k，返回值为布尔值。【不要使用排序！要求时间复杂度为O(n)，n 为数组长度】 解决思路：遍历每个 ...

福哥答案2020-07-18： 假设数组是[3,5,3,5]，目标值是8。答案是否可重复，题里没说，所以分3种情况。如下： 1.重复。答案是【0，1】【0，3】【1，2】【2，3】，序号组合，共4种组合。解法如下：1.1.嵌套遍历。时间复杂度：O(n^2)。1.2.哈希法。键存数组元素值，值存 ...

今天进行一个解题 才发现编程的快乐。 题目例子： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复 ...

示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4] 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: [-1,-1] 思路：定义两个变量start和end，分别指向数组首元素和末尾元素 ...

...

这个是来自力扣上的一道c++算法题目： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 来源：力扣（LeetCode）链接：https ...