[LeetCode/easy/BinarySearch] Valid Perfect Square

 

https://leetcode.com/problems/valid-perfect-square/

Valid Perfect Square - LeetCode

 

sqrt 함수를 사용하지 않고 num이 제곱근이라면 true 반환하기

 

bool isPerfectSquare(int num) {
    int s = 1, e = num;
    while(s <= e){
        long long mid = s + (e-s)/2;
        if(mid*mid == num) return true;
        else if(mid*mid < num) s = mid+1;
        else                   e = mid-1;
    }
    return false;
}

Binary Search로 했을 경우 굉장히 속도가 빨라진다.

bool isPerfectSquare(int num) {
    long long n = 1;
    long long r = 1;
    while(r <= num){
        if(r == num) return true;
        n++;
        r = n * n;
    }
    return false;
}