반응형
https://leetcode.com/problems/contains-duplicate/description/
Contains Duplicate - LeetCode
Contains Duplicate - Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct. Example 1: Input: nums = [1,2,3,1] Output: true Example 2: Input: nums = [1,2,3,4] Output: fal
leetcode.com
map을 이용한 문제였습니다.
📕 풀이방법
📔 풀이과정
vector로 해당 숫자를 세기에는 10억의 범위를 수용할 수 없습니다. 3천만 정도 만큼의 배열만 선언 가능하기 떄문입니다. 따라서 map으로 해당 숫자가 나왔다면 value를 1개씩 추가하는 식으로 해결 가능합니다.
📕 Code
📔 C++
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
map <int,int> m;
for(auto n : nums) {
if(m[n]) return true;
m[n]++;
}
return false;
}
};*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Implementation' 카테고리의 다른 글
| (C++) - LeetCode (easy) 225. Implement Stack using Queues (0) | 2023.01.10 |
|---|---|
| (C++) - LeetCode (easy) 219. Contains Duplicate II (0) | 2023.01.09 |
| (C++) - LeetCode (easy) 171. Excel Sheet Column Number (0) | 2022.12.11 |
| (C++) - LeetCode (easy) 168. Excel Sheet Column Title (2) | 2022.12.08 |
| (C++) - LeetCode (easy) 119. Pascal's Triangle II (2) | 2022.11.28 |