企业官网建设流程全解析

网站建设的用途是什么意思,女装wordpress,做电影网站会违法吗,网站开发团队成员一、题目描述二、算法原理思路#xff1a;哈希表使用 unordered_mapint,int 来存储值和对应的下标#xff0c;这道题目跟之前那道存储重复元素差不多#xff0c;我们先遍历数组#xff0c;在把数组里面的元素放到哈希表之前#xff0c;我们先判断这个元素是否存在…一、题目描述二、算法原理思路哈希表使用 unordered_mapint,int 来存储值和对应的下标这道题目跟之前那道存储重复元素差不多我们先遍历数组在把数组里面的元素放到哈希表之前我们先判断这个元素是否存在于哈希表中如果存在我们就要判断这个值的下标和当前值的下标相减是否 k 如果符合这个条件返回 true不符合就把这个元素入哈希表中那么这个有个问题就是如果当前元素在之前遍历数组的时候已经入哈希了都是不符合题目下标相减大于k那么我们也是要把当前值入哈希的而且入哈希之后之前那个值就会被覆盖了覆盖了也没事因为我们要找的是相减 k 的。三、代码实现class Solution { public: bool containsNearbyDuplicate(vectorint nums, int k) { unordered_mapint,int hash; for(int i 0; i nums.size(); i) { if(hash.count(nums[i]) (i - hash[nums[i]]) k) return true; hash[nums[i]] i; } return false; } };