//題目: //給定一個整數數組與一個整數k，當且存在兩個不同的下標i和j滿足nums[i] = nums[j]而且| i - j | <= k時返回true。否則返回false。 #include <stdlib.h> #include <stdio.h> #include <stdbool.h> //注意: 當K >= numsSize的時候 //憤慨的解法1300ms 哭暈在廁所 bool containsNearbyDuplicate(int* nums, int numsSize, int k) {//nums[i] = num[j] && |i-j| <= kint i=0,j=0;if(numsSize > k){for(i=0;i<numsSize-k;i++){for(j=i+1;j<=i+k;j++){if(nums[i] == nums[j])return true;}}for(i=numsSize-k;i<numsSize;i++){for(j=i+1;j<numsSize;j++)if(nums[i] == nums[j])return true;}}else{for(i=0;i<numsSize;i++){for(j=i+1;j<numsSize;j++)if(nums[i] == nums[j])return true;}}return false; }int main() {int nums[2] = {1,1};bool r = containsNearbyDuplicate(nums,2,2);printf("containsNearbyDuplicate is : %d \n",r); }

轉載于:https://www.cnblogs.com/mengfanrong/p/5201401.html

總結

以上是生活随笔為你收集整理的[Leetcode]-containsNearbyDuplicate的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。