Contains Duplicate
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
98M
Input:
bàn phím
Output:
màn hình
Cho một dãy số nguyên gồm \(N\) phần tử.
Hãy xác định xem có bất kỳ giá trị nào xuất hiện nhiều hơn một lần trong dãy hay không.
Input
- Dòng đầu tiên chứa số nguyên \(N\) (\(1 \le N \le 10^6\)), là số lượng phần tử trong dãy.
- Dòng thứ hai chứa \(N\) số nguyên \(nums_1, nums_2, \dots, nums_N\) (\(-10^9 \le nums_i \le 10^9\)), là các phần tử của dãy.
Output
- In ra
truenếu có ít nhất một giá trị xuất hiện nhiều hơn một lần, ngược lại in rafalse.
Examples
Test 1
Input
4
1 2 3 3Output
trueExplanation
Dãy số là \(1, 2, 3, 3\). Giá trị \(3\) xuất hiện \(2\) lần (nhiều hơn một lần). Vì vậy, đáp án là true.
Test 2
Input
4
1 2 3 4Output
falseExplanation
Dãy số là \(1, 2, 3, 4\). Mọi giá trị trong dãy đều là duy nhất (chỉ xuất hiện đúng \(1\) lần). Vì vậy, đáp án là false.
Test 3
Input
7
1 1 1 3 3 4 5Output
trueExplanation
Dãy số là \(1, 1, 1, 3, 3, 4, 5\). Giá trị \(1\) xuất hiện \(3\) lần và giá trị \(3\) xuất hiện \(2\) lần. Vì có phần tử bị lặp lại, đáp án là true.
Bình luận