leetcode:367. 有效的完全平方数(数学)

题目:

在这里插入图片描述

分析:

1.投机法:0.5次方是根号,不算使用库函数,( ╯□╰ )
2.二分,
3.完全平方数是从1开始的奇数之和。

代码:

int i=1;
 while(n>0)
 {
  n=n-i;i=i+2;
 }
 if(n) return 0;
 return 1;
发布了196 篇原创文章 · 获赞 126 · 访问量 4659

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/104536774