判断是否是完全平方数[容易]和排列箱子[容易]

有n个箱子，求可以排列多少行（包括不完整行）。第一行1个箱子，第二行2个箱子...第i行i个箱子。注意：最后一行可能没满，除最后一行外其他行全满。判断正整数y是否是完全平方数。如果能找到正整数x，使得x*x==y，则y是平方数。x的取值范围是[1,y]，我们用左闭右开空间，就是[1,y+1)。m行只排一个，共有minN = maxN-m+1个箱子。m行排满，共有maxN= m*(1+m)/2个箱子。边界[1,n]，左闭右开空间是[1,n+1)如果n小于minN，则抛弃右边；如果n大于maxN，则抛弃左边。