LeetCode
文章平均质量分 56
Ray997
CSDN与hexo的双重记录...
展开
-
算法:二分查找
现在来玩一个猜数游戏,我心里想一个0-99之间的数,来猜的话,最好的方法就是从0-99的中间数49(50也可以,因为双数的中间数是小数)开始猜,如果比49小,那么就猜24(0-48的中间数);如果比49大,就猜74(50-99的中间数).重复这个过程来缩小猜测的范围,直到猜出正确的数字,二分查找的工作方法类似于此二分查找的条件1.查找的数据集是有序的2.没有重复的数据二分查找的实现与分析实现过程1.将left和right设置为数组的开头和结尾,分别是0和arr.length-12.每次循环.原创 2021-08-02 11:48:18 · 193 阅读 · 0 评论 -
每日两题Day2
今天咱来整哈希表两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nu原创 2021-07-23 16:34:07 · 173 阅读 · 0 评论 -
每日两题 Day1
217.Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.Examples:Input: nums = [1,2,3,1]Output: trueExample 2:Input: nums = [1,2,3,4]Output: falseExample 3:Input原创 2021-07-21 18:00:47 · 135 阅读 · 0 评论