[알고리즘문제] 릿코드 N-Repeated Element in Size 2N Array

leetcode.com/problems/n-repeated-element-in-size-2n-array/

N-Repeated Element in Size 2N Array - LeetCode

배열을 argument로 넘겨준다.

해당 배열 내 반복되는 숫자가 있다. 그 외의 숫자는 unique 값이다. 반복되는 숫자를 return

class Solution {
public:
    int repeatedNTimes(vector<int>& A) {
        int cnt = 0;
        bool flag = false;
        for (int i = 0; i < A.size(); i++) {
            for (int j = 0; j < A.size(); j++) {
                if (i != j && A[i] == A[j]) {
                    flag = true;
                    break;
                }
            }
            if (flag == true) {
                cnt = A[i];
                break;
            }
        }
        return cnt;
    }
};