367. 有效的完全平方數

367. 有效的完全平方數
     給定一個正整數 num，編寫一個函式，如果 num 是一個完全平方數，則返回 True，否則返回 False。
     說明：不要使用任何內建的庫函式，如 sqrt。
     來源：力扣（LeetCode）
     解法一：

public static boolean isPerfectSquare(int num) {
  int i=num;
  if(num%2==0) {
   while(i!=0) {
    if(i*i-num==0)return true;
    i-=2;
   }
  }else {
   while(i!=-1) {
    if(i*i-num==0)return true;
    i-=2;
   }
  }
  return false;
}

解法二：

public static boolean isPerfectSquare(int num) {
  int i=Integer.toString(num).length();
  i=(i-1)/2;
  int j=(int)Math.pow(10.0, i);
        if(j==1)j=0;
  switch(num%10) {
  case 0:{
   while(j<=num){
    if(j*j-num==0) {return true;}
    j+=10;
   }
  }
  break;
  case 1:{
   j+=1;
   while(j<=num){
    if(j*j-num==0) {return true;}
    j+=8;
    if(j*j-num==0) {return true;}
    j+=2;
   }
  }
  break;
  case 4:{
   j+=2;
   while(j<num){
    if(j*j-num==0) {return true;}
    j+=6;
    if(j*j-num==0) {return true;}
    j+=4;
   }
  }
  break;
  case 5:{
   j+=5;
   while(j<num){
    if(j*j-num==0) {return true;}
    j+=10;
   }
  }
  break;
  case 6:{
   j+=4;
   while(j<num){
    if(j*j-num==0) {return true;}
    j+=2;
    if(j*j-num==0) {return true;}
    j+=8;
   }
  }
  break; 
  case 9:{
   j+=3;
   while(j<num){
    if(j*j-num==0) {return true;}
    j+=4;
    if(j*j-num==0) {return true;}
    j+=6;
   }
  }
  break;
  default:
   break;
  }
  return false;
}