[LeetCode/Easy] 1346. Check If N and Its Double Exist

1. Input

1) 정수 배열 arr

 

2. Output

1) 다음 규칙을 만족하는 인덱스 i와 j가 있으면 true, 없으면 false를 반환

2) 규칙

- i != j

- 0 <= i, j < arr.length

- arr[i] == 2 * arr[j]

 

3. Constraint

1) 2 <= arr.length <= 500

2) - 10^3 <= arr[i] <= 10^3

 

4. Example

Input: arr = [10,2,5,3] -> Output: true

설명: arr[0] == arr[2] * 2이므로 true를 반환한다.

 

5. Code

1) 첫 코드(2022/07/15)

for(int i=0 ; i<arr.length-1 ; i++){
    for(int j=i+1 ; j<arr.length ; j++)
        if(arr[i]==2*arr[j] || arr[i]*2==arr[j])
            return true;
}

return false;