[Leetcode]-containsNearbyDuplicate
来源:互联网 发布:红帽linux系统下载iso 编辑:程序博客网 时间:2024/06/07 00:56
//题目://给定一个整数数组与一个整数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| <= k int 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);}
1 0
- [Leetcode]-containsNearbyDuplicate
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode:
- 66.求最长字符串
- UI界面库
- 字符串-06. IP地址转换(20)
- Python Interface linuxCNC
- Oracle 11g RAC ohasd failed to start at /u01/app/11.2.0/grid/crs/install/rootcrs.pl line 443 解决方法
- [Leetcode]-containsNearbyDuplicate
- [leetcode] 89.Gray Code
- 欢迎使用CSDN-markdown编辑器
- 初学Laravel4常见的问题之三
- Elyar的Java笔记--Java IO 操作
- 二维码的生成与扫描
- ContentProvider 使用
- UISearchbar设置placeholder字体颜色大小
- javase面试题