解法都在代码里,不懂就留言或者私信
理论上提交这个就是最优解
class Solution {/**解题思路:定义一个hash表用来保存以某个数字结尾的有多少个连续的数刚开始初始化hash表是把整个数组过一遍,然后记录所有数对应的value(以当前…
题目: 题解:
bool isPerfectSquare(int num)
{long long left0;long long rightnum;while(left<right){long long mid(leftright)/2;long long ansmid*mid;if(ans<num){leftmid1;}else if(ans>num){rightmid-1;}else{return true;}}return…