
Construct the Rectangle
Problem
给定一个数字 a ,找到最接近的两个数字,乘积为 a 。
Solution
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
|
public class { public int[] constructRectangle(int area) { int i = (int)Math.sqrt(area); while(i >= 0) { if(area % i == 0) { return new int[]{area/i, i}; } i--; } return null; } }
|
近期评论