492 構造矩形 簡單

2022-01-18 09:54:12 字數 1551 閱讀 3812

題目**於力扣(leetcode)

目錄三、**實現

四、執行用時

五、部分測試用例

492. 構造矩形

說明:給定的面積不大於 10,000,000 且為正整數。

你設計的頁面的長度和寬度必須都是正整數。

左指標為 1,右指標為 area當左指標小於等於右指標時,進行迴圈

判斷左右兩指標的乘積是否等於 area,等於時對 res 陣列進行賦值並將左指標右移,右指標左移,尋找下一組乘積等於 area 的兩個數

據題意:長度 l 和寬度 w 之間的差距應當盡可能小。所以之後的乘積等於 area 的兩個數總是要比之前得到的兩個數的差要小的

當乘積大於 area 時,需要縮小乘積,則右指標左移,數字變小

當乘積小於 area 時,需要增大乘積,則左指標右移,數字變大

據題意:寬度 w 不應大於長度 l,所以在最後的結果陣列中,如果寬度大於長度時,進行元素交換的操作

為減少迴圈的次數,將數字 area 進行開平方根,得到最大的平方根數

從該平方根數到 1 開始倒序的遍歷

據題意:長度 l 和寬度 w 之間的差距應當盡可能小。所以第一次出現的乘積等於 area 的兩個數即是正確結果

public static int constructrectangle(int area)  else if (product < area)  else 

}// 寬大於長時,交換位置

492 構造矩形(簡單題)

題目描述 作為一位web開發者,懂得怎樣去規劃乙個頁面的尺寸是很重要的。現給定乙個具體的矩形頁面面積,你的任務是設計乙個長度為 l 和寬度為 w 且滿足以下要求的矩形的頁面。要求 你設計的矩形頁面必須等於給定的目標面積。寬度 w 不應大於長度 l,換言之,要求 l w 長度 l 和寬度 w 之間的差...

492 構造矩形

鏈結 作為一位web開發者,懂得怎樣去規劃乙個頁面的尺寸是很重要的。現給定乙個具體的矩形頁面面積,你的任務是設計乙個長度為 l 和寬度為 w 且滿足以下要求的矩形的頁面。要求 1.你設計的矩形頁面必須等於給定的目標面積。2.寬度 w 不應大於長度 l,換言之,要求 l w 3.長度 l 和寬度 w ...

492 構造矩形

作為一位web開發者,懂得怎樣去規劃乙個頁面的尺寸是很重要的。現給定乙個具體的矩形頁面面積,你的任務是設計乙個長度為 l 和寬度為 w 且滿足以下要求的矩形的頁面。要求 1.你設計的矩形頁面必須等於給定的目標面積。2.寬度 w 不應大於長度 l,換言之,要求 l w 3.長度 l 和寬度 w 之間的...