[알고리즘문제] 릿코드 Number of Good Pairs

leetcode.com/problems/number-of-good-pairs/

Number of Good Pairs - LeetCode

 

Given an array of integers nums.

A pair (i,j) is called good if nums[i] == nums[j] and i < j.

Return the number of good pairs.

배열을 주면 배열의 인덱스 별 조건에 맞는 쌍을 찾아서 출력시키는 것이다.

조건은 두 값이 같고 첫번째 인덱스보다 두번째 인덱스가 커야댐..

간단하게 2중for문(O(n²)) 돌리면 풀린다.

class Solution {
public:
    int numIdenticalPairs(vector<int>& nums) {
        int cnt = 0;
        for (int i = 0; i < nums.size();  i++) {
            for (int j = i; j < nums.size(); j++) {
                if ((nums[i] == nums[j]) && i < j) {
                    cnt++;
                }
            }
        }
        return cnt;
    }
};