##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
LeetCode 69
Given a non-negative integer , return the square root of rounded down to the nearest integer. You cannot use any built-in exponent function or operator.
For example, if , return because , which rounds down to .
Hint: use binary search to find the largest integer such that . This is similar to the perfect square problem.
