【每日算法】算法复习一

2022-10-25Java71

存在重复元素 II

&#x7ED9;&#x5B9A;&#x4E00;&#x4E2A;&#x6574;&#x6570;&#x6570;&#x7EC4;&#x548C;&#x4E00;&#x4E2A;&#x6574;&#x6570;&#xA0;k&#xFF0C;&#x5224;&#x65AD;&#x6570;&#x7EC4;&#x4E2D;&#x662F;&#x5426;&#x5B58;&#x5728;&#x4E24;&#x4E2A;&#x4E0D;&#x540C;&#x7684;&#x7D22;&#x5F15;&#xA0;i&#xA0;&#x548C;&#xA0;j&#xFF0C;&#x4F7F;&#x5F97;&#xA0;nums[i]=nums[j]&#xFF0C;&#x5E76;&#x4E14; i &#x548C; j&#xA0;&#x7684;&#x5DEE;&#x7684; &#x7EDD;&#x5BF9;&#x503C; &#x81F3;&#x591A;&#x4E3A; k&#x3002;

&#x793A;&#x4F8B;&#xA0;1:
&#x8F93;&#x5165;: nums = [1,2,3,1], k = 3
&#x8F93;&#x51FA;: true
&#x793A;&#x4F8B; 2:
&#x8F93;&#x5165;: nums = [1,0,1,1], k = 1
&#x8F93;&#x51FA;: true
&#x793A;&#x4F8B; 3:
&#x8F93;&#x5165;: nums = [1,2,3,1,2,3], k = 2
&#x8F93;&#x51FA;: false

```
def containsNearbyDuplicate(nums, k):
#定义一个map，去记录每个元素在数组中的索引
dic={}