给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。
说明:不要使用任何内置的库函数,如 sqrt。
示例 1: 输入: 16 输出: True 示例 2: 输入: 14 输出: False
//任意的完全平方数都可以表示为奇数和
public bool IsPerfectSquare(int num) {
for(int i = 1;num > 0;i += 2)
{
num -= i;
}
return num == 0;
}