二分查找
love music.
中山大学计算机博士在读,曾就职于腾讯等公司,目前从事AI多模态大模型研究。
展开
-
PAT甲级 1044 Shopping in Mars(25 分)二分查找
1044 Shopping in Mars(25 分)Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chai...原创 2018-09-04 19:32:34 · 164 阅读 · 0 评论 -
leetcode 34. 在排序数组中查找元素的第一个和最后一个位置(二分查找)
链接:https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array题目:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(log n) 级别。如果数组中不存在目标值,返回[-1...原创 2019-08-15 13:39:25 · 219 阅读 · 0 评论 -
leetcode 33. 搜索旋转排序数组(二分查找)
链接:https://leetcode-cn.com/problems/search-in-rotated-sorted-array题目:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回-1。你可以假设数组中...原创 2019-08-15 13:31:39 · 163 阅读 · 0 评论 -
数字在排序数组中出现的次数
题目描述统计一个数字在排序数组中出现的次数。解析:有序的数组中找数,用二分查找,只是需要在二分中找到相同key值中最左边的一个值。class Solution {public: int binarySearch(vector<int> data,int k){ if(data.size() == 0) return 0;...原创 2019-04-10 20:28:15 · 103 阅读 · 0 评论 -
剑指Offer面试题4:二维数组中的查找
题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 牛客网提交代码如下: class Solution {public: bool Find(int target, vector<vector<int> ...原创 2018-05-24 20:52:42 · 115 阅读 · 0 评论 -
剑指Offer面试题11: 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。牛客网AC代码:class Solution {public: int minNumberInRot...原创 2018-06-26 16:28:33 · 207 阅读 · 0 评论 -
二分查找:当有多个元素值与目标元素相等时,返回最左边和最右边一个元素的下标
参考链接: http://blog.chinaunix.net/uid-27103408-id-3761907.html函数使用二分查找搜索一个增序的数组,当有多个元素值与目标元素相等时,返回最左边一个元素的下标,目标元素不存在时返回-1。代码如下:#include <iostream>using namespace std;int BinarySearch(int...原创 2018-10-23 10:57:50 · 3599 阅读 · 2 评论 -
PAT甲级 1010 Radix 二分查找
参考链接:点击打开链接题目大意为,给定数a和数b以及数a的进制,求数b的进制,使数a与数b相等。策略是采取二分查找法,确定的进制上下界中,查找一个进制,使其满足等式。进制的下界容易确定,必然为数b中最大符号代表的数加上1。进制的上界为数a表示的值加上1。1010 Radix (25)(25 分)Given a pair of positive integers, for exa...原创 2018-07-11 11:07:20 · 190 阅读 · 0 评论 -
腾讯 贪吃的小Q (二分查找)
链接:https://www.nowcoder.com/test/10611931/summary[编程题] 贪吃的小Q时间限制:1秒空间限制:32768K小Q的父母要出差N天,走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半,但是他又不想在父母回来之前的某一天没有巧克力吃,请问他第一天最多能吃多少块巧克力 输入描述:每个输入包含一个测试用例。...原创 2018-08-23 19:07:49 · 479 阅读 · 0 评论 -
leetcode 4.寻找两个有序数组的中位数(二分查找)
题目:给定两个大小为 m 和 n 的有序数组nums1 和nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位...原创 2019-08-12 10:55:17 · 336 阅读 · 0 评论