二分法
算法 二分法
free1993
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 53 - I. 在排序数组中查找数字 I
题目 统计一个数字在排序数组中出现的次数。 示例 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 代码一 遍历数组,直接进行统计就结束了。O(n) class Solution { public: int search(vector<int>& nums, int target) { int tot = 0; for(int i = 0;i < nums.size();i++){原创 2021-03-28 11:58:18 · 54 阅读 · 0 评论 -
剑指 Offer 11. 旋转数组的最小数字
题目 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例一 输入:[3,4,5,1,2] 输出:1 思路一 找单增和单减的分界线 class Solution { public: int minArray(vector<int>& numbers) { int n = numbers.siz原创 2021-03-28 11:43:38 · 39 阅读 · 0 评论