设计素材免费下载网站如何建一个外贸网站

设计素材免费下载网站,如何建一个外贸网站,海外仓网站建设,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; } };