LeetCode > 1346. Check If N and Its Double Exist

문제

https://leetcode.com/problems/check-if-n-and-its-double-exist/

풀이

쉽게 풀 수 있다. 시간 복잡도는 O(n^2) 이다.

/**
 * @param {number[]} arr
 * @return {boolean}
 */
var checkIfExist = function(arr) {
    for(let i =0; i<=arr.length; ++i){
        for(let j=i+1; j<arr.length; ++j){
            if(arr[i]*2===arr[j]||arr[i]===2*arr[j]){
                return true
            }
        }   
    }
    return false
};