LeetCode:81. 搜索旋转排序数组 II

最新推荐文章于 2024-12-26 11:00:48 发布

原创最新推荐文章于 2024-12-26 11:00:48 发布 · 85 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一种使用C++实现的查找算法，通过unordered_map数据结构快速判断目标元素是否存在于整数向量中。该方法首先将所有元素及其索引插入到哈希表中，然后检查目标元素是否为哈希表的键。

class Solution {
public:
    bool search(vector<int>& nums, int target) {
        unordered_map<int,int>obj;
        for(int i=0;i<nums.size();i++)
        {
            obj.insert(pair<int,int>(nums[i],i));
        }
        if(obj.find(target)!=obj.end())
        {
            return true;
        }
        else
        {
            return false;
        }
    }
};