367. Valid Perfect Square

Given a positive integer num, write a function which returns True if num is a perfect square else False.

Note:do no built-in library function such as sqrt .

Example 1:

Input:16returns:true

Example 2:

Input:14returns:false

  Public BOOLIsperfectsquare (intnum) {        if(num = =0|| num = =1)return true; /*if (num = = Int32.MaxValue) return false;        int i = 0;        int square = 0;            while (square<=num) {square = I*i;            if (num = = square) return true;        i++; } return false;*/          for(inti =1; I <= num/i; ++i) {if(i * = = num)return true; }        return false; }

 Public BOOLIsperfectsquare (intnum) {        if(num = =0|| num = =1)return true; //if (num = = Int32.MaxValue) return false;        LongA = num/2; LongSquare = A *A;  while(Square >num) {a= A/2; Square= A *A; }                 for(Longi = a;i<=a*2; i++)        {            if(i*i = = num)return true; }       return false; }

367. Valid Perfect Square