题目
leetcode上面的介绍太多了,这里就简单说说题意吧。
给定一个正整数,以该正整数为面积构造一个矩形。矩形的要求为,长宽为正整数,且长不比宽小,最后一点,长宽的差距尽可能小。
解答
从面积的平方根开始(这里要说一下,如果面积开平方为整数,那就取这个整数;如果不是整数,那就向上取整),用面积除,得到的数转为整型,然后判断是不是能除整,这样第一组能取整的数就是最后的结果了。
代码
class Solution {
public int[] constructRectangle(int area) {
int[] lw=new int[2];
for(int i=isInt(area);i<=area;i++){
int w=area/i;
if(w*i==area){
lw[0]=i;
lw[1]=w;
break;
}
}
return lw;
}
public int isInt(int num){
int i=(int)Math.sqrt(num);
if(i*i==num) return i;
return i+1;
}
}