zoukankan      html  css  js  c++  java
  • [Leetcode]-containsNearbyDuplicate

    //题目:
    //给定一个整数数组与一个整数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 
    ",r);
    }
    
  • 相关阅读:
    JAVA读取properties
    nginx默认语法
    csp-s模拟45
    csp-s模拟44
    noip模拟测试42
    noip模拟测试40
    noip模拟测试21
    noip模拟测试20
    noip模拟测试19
    noip模拟测试18
  • 原文地址:https://www.cnblogs.com/mengfanrong/p/5201401.html
Copyright © 2011-2022 走看看