![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
枫姿雾雨
这个作者很懒,什么都没留下…
展开
-
LeetCode 169.多数元素 的O(n)解法
原题题很简单,直接排序后输出中间的值即可,而且还不需要判断return sorted(nums)[int(len(nums)>>1)]但大多数sort或者sorted 都是以快排实现复杂度是n*log(n)现在考虑一种时间复杂度为n的方法class Solution {public: int majorityElement(vector<int>& nums) { //出现次数大于一半,则多数元素的个数比其他元素个数加起来还要多原创 2020-07-15 12:29:01 · 206 阅读 · 0 评论 -
LeetCode 搜索螺旋排序数组
LeetCode搜索螺旋排序数组题干:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例:eg1:输入: nums = [4,5,6,7,0,1,2], target = 0输出: 4eg2:输入: nums = [4,原创 2020-05-26 10:48:14 · 692 阅读 · 0 评论