当前位置: 首页 > 后端技术 > PHP

LeetcodePHP题解--D111492.ConstructtheRectangle

时间:2023-03-29 23:08:15 PHP

D111492.ConstructtheRectangle题目链接492.ConstructtheRectangle题目分析给定矩形的面积,求出与宽差最小的边长和身高。思路是求面积,所以先用sqrt函数求平方根,然后四舍五入。再次减少,逐一尝试,看面积除以边长后的余数是否为0,即是否可以整除。为什么从平方根后的值开始?因为题目要求宽高的差值越小越好。最终代码for($i=$mid;$i>1;$i--){if($area%$i==0){返回[$area/$i,$i];}}返回[$area,1];本文对你有用,欢迎使用爱根贷支持。