【数组】相关类型题目整理[四]

「已注销」

于 2021-08-21 15:34:15 发布

阅读量173

点赞数

分类专栏：刷题笔记

本文链接：https://blog.youkuaiyun.com/csdn_edition/article/details/119825949

版权

这篇博客整理了数组类型的编程题目解法，包括力扣217题的哈希表法和排序法，153题的排序、遍历和二分查找法，以及162题的一次遍历和二分查找法来寻找峰值。通过这些方法，可以高效解决数组中存在重复元素、寻找旋转排序数组最小值和找到峰值的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

一、力扣217. 存在重复元素
- （一）哈希表法
- （二）sort排序
二、力扣153. 寻找旋转排序数组中的最小值
三、力扣162. 寻找峰值
- （一）一次遍历----时间复杂度O(N)
- （二）二分法

一、力扣217. 存在重复元素

在这里插入图片描述

（一）哈希表法

思路：遍历一遍数组，将出现的元素存储在哈希表中，并统计出现的次数；然后遍历一遍哈希表，如果哈希表的value值有大于1的情况，则说明存在重复元素。

代码如下：

class Solution 
{
   
public:
    bool containsDuplicate(vector<int>& nums) 
    {
   
        unordered_map<int,int>hash;
        for(int i=0;i<nums.size();i++)
        {
   
            hash[nums[i]]++;
        }
        for(auto&x: hash)
        {
   
            if(x.second>1)
            {
   
                return true;
            }
        }
        return false;
    }
};

时间复杂度O(N)，空间复杂度也是O(N)

（二）sort排序

排序的思路比较简单，先用sort函数对数组排序，排好序之后判断有没有连续两个元素相等，如果有，则存在重复元素

代码如下：

class Solution 
{
   
public:
    bool containsDuplicate(vector<int>& nums) 
    {
   
        sort(nums.

最低0.47元/天解锁文章