217. Contains Duplicate

LeetCode easy original: C# #array #csharp #easy #leetcode #sort

선택한 UI 언어에 맞게 문제 텍스트를 러시아어에서 번역합니다. 코드는 변경하지 않습니다.

LeetCode Static

Дан 배열 целых чисел nums. return true, если любое значение появляется в 배열е хотя бы дважды, и return false, если каждый element уникален.

예제:

Input: nums = [1,2,3,4]

Output: false

C# 해법

매칭됨/원본

public bool ContainsDuplicate(int[] nums) {
    Array.Sort(nums);
    for (int i = 0; i < nums.Length - 1; ++i) {
        if (nums[i] == nums[i + 1]) {
            return true;
        }
    }
    return false;
}

C++ 해법

자동 초안, 제출 전 검토

#include <bits/stdc++.h>
using namespace std;

// Auto-generated C++ draft from the C# solution. Review containers, LINQ and helper types before submit.
public bool ContainsDuplicate(vector<int>& nums) {
    sort(nums.begin(), nums.end());
    for (int i = 0; i < nums.size() - 1; ++i) {
        if (nums[i] == nums[i + 1]) {
            return true;
        }
    }
    return false;
}

Java 해법

매칭됨/원본

public boolean containsDuplicate(int[] nums) {
    Arrays.sort(nums);
    for (int i = 0; i < nums.length - 1; ++i) {
        if (nums[i] == nums[i + 1]) return true;
    }
    return false;
}

JavaScript 해법

매칭됨/원본

function containsDuplicate(nums) {
    nums.sort((a, b) => a - b);
    for (let i = 0; i < nums.length - 1; i++) {
        if (nums[i] === nums[i + 1]) {
            return true;
        }
    }
    return false;
}

Python 해법

매칭됨/원본

def containsDuplicate(nums):
    nums.sort()
    for i in range(len(nums) - 1):
        if nums[i] == nums[i + 1]:
            return True
    return False

Go 해법

매칭됨/원본

import "sort"

func containsDuplicate(nums []int) bool {
    sort.Ints(nums)
    for i := 0; i < len(nums)-1; i++ {
        if nums[i] == nums[i+1] {
            return true
        }
    }
    return false
}

Algorithm

1️⃣

Отсортируйте 배열 nums по возрастанию.

2️⃣

Итерируйте по отсортированному 배열у и сравнивайте каждое number с следующим.

3️⃣

Если любое number совпадает с следующим, return true. Если цикл завершится без совпадений, return false.

😎

Vacancies for this task

활성 채용 with overlapping task tags are 표시됨.

전체 채용

아직 활성 채용이 없습니다.