Fastest way to determine if an integer's square root is an integer

Question

I\'m looking for the fastest way to determine if a long value is a perfect square (i.e. its square root is another integer):

1. I\'ve done it the ea

Answer 1

Square Root of a number, given that the number is a perfect square.

The complexity is log(n)

/**
 * Calculate square root if the given number is a perfect square.
 * 
 * Approach: Sum of n odd numbers is equals to the square root of n*n, given 
 * that n is a perfect square.
 *
 * @param number
 * @return squareRoot
 */

public static int calculateSquareRoot(int number) {

    int sum=1;
    int count =1;
    int squareRoot=1;
    while(sum