492. Construct the Rectangle

问题描述：给定一个数字，返回一个由两个数字构成的数组。要求第一个数字大于第二个数字，且两个数字尽可能小。 思路：通过sqrt开方缩小遍历范围。 原答案：

public int[] constructRectangle(int area) { int[] res=new int[2]; Double begin=Math.sqrt(area); for(int i=begin.intValue();i<area;i++){ if(area%i==0){ int width=area/i; if(width>i){ res[0]=width; res[1]=i; return res; }else{ res[0]=i; res[1]=width; return res; } } } res[0]=area; res[1]=1; return res; }

最佳答案：

public int[] constructRectangle(int area) { int w = (int)Math.sqrt(area); while( area%w != 0 ) w--; return new int[]{ area/w, w }; }

很简洁，其次，由开方向下遍历要比由开方向上遍历要快。将原答案修改后如下：

public int[] constructRectangle(int area) { int[] res=new int[2]; Double begin=Math.sqrt(area); for(int i=begin.intValue();i>1;i--){ if(area%i==0){ int width=area/i; res[0]=width; res[1]=i; return res; } } res[0]=area; res[1]=1; return res; }

运行时间上已经和最佳答案一致了。