查找
yang-hailin
more note
展开
-
11.有重复数字的升序数组的二分查找
有重复数字的升序数组的二分查找题目描述请实现有重复数字的升序数组的二分查找给定一个 元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1示例1 输入 [1,2,4,4,5],4 返回值 2 说明 从左到右,查找到第1个为4的,下标为2,返回2示例2 输入 [1,2,4,4,5],3 返回值 -1示例3 输入原创 2021-04-22 11:54:41 · 920 阅读 · 0 评论 -
10.第K大的数
第K大的数题目描述有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。示例1 输入 [1,3,5,2,2],5,3 返回值 2方法一:使用快速排序的思想1、从大到小排序,每比较完一轮,判断此时走到的数组的索引值i:2、 i == k - 1,则返回此时索引的数组值3、 i > k - 1,则第k大的数在此时索引的左边,递归数组左半边4、i原创 2021-04-22 11:06:23 · 76 阅读 · 0 评论 -
8.两数之和
两数之和题目描述给出一个整数数组,请在数组中找出两个加起来等于目标值的数,你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于index2.。注意:下标是从1开始的假设给出的数组中只存在唯一解例如: 给出的数组为 {20, 70, 110, 150},目标值为90 输出 index1=1, index2=2 示例1 输入 [3,2,4],6 返回值 [2,3]法一:暴力法原创 2021-04-19 16:28:08 · 63 阅读 · 0 评论