[leetcode] Check If N and Its Double Exist

Description

---

정수 배열이 주어지면 특정 원소 i 를 하나 선택하여  i x 2 를 하였을 때 해당 값이 배열 안에 포함되어 있는지를 찾는 문제

 

Input: arr = [10, 2, 5, 3]

Output: true

 

Input: arr = [7, 1, 14, 11]

Output: true

 

 

 

Success

---

 

이중 for 문을 통하여 순차적으로 특정 값에 2배를 한 후 해당 결과가 배열안에 있는지 탐색한다.

 

class Solution {
    public boolean checkIfExist(int[] arr) {
       if (arr == null && arr.length == 0) return false;

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

        return false;
    }
}

 

 

 

출처

---

 

Explore - LeetCode