217. Contains Duplicate

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

Văn bản bài toán được dịch từ tiếng Nga theo ngôn ngữ giao diện. Mã không thay đổi.

LeetCode Static

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

Ví dụ:

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

Output: false

C# lời giải

đã khớp/gố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++ lời giải

bản nháp tự động, xem lại trước khi gửi

#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 lời giải

đã khớp/gốc

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 lời giải

đã khớp/gốc

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 lời giải

đã khớp/gốc

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

Go lời giải

đã khớp/gốc

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️⃣

Отсортируйте mảng nums по возрастанию.

2️⃣

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

3️⃣

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

😎

Vacancies for this task

việc làm đang hoạt động with overlapping task tags are đã hiển thị.

Tất cả việc làm

Chưa có việc làm đang hoạt động.