swift 演算法 簡單89 構造矩形

2021-09-24 17:29:50 字數 723 閱讀 3497

作為一位web開發者, 懂得怎樣去規劃乙個頁面的尺寸是很重要的。 現給定乙個具體的矩形頁面面積,你的任務是設計乙個長度為 l 和寬度為 w 且滿足以下要求的矩形的頁面。要求:

1. 你設計的矩形頁面必須等於給定的目標面積。

2. 寬度 w 不應大於長度 l,換言之,要求 l >= w 。

3. 長度 l 和寬度 w 之間的差距應當盡可能小。

你需要按順序輸出你設計的頁面的長度 l 和寬度 w。

示例:輸入: 4

輸出: [2, 2]

解釋: 目標面積是 4, 所有可能的構造方案有 [1,4], [2,2], [4,1]。

但是根據要求2,[1,4] 不符合要求; 根據要求3,[2,2] 比 [4,1] 更能符合要求. 所以輸出長度 l 為 2, 寬度 w 為 2。

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

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

解法:

func constructrectangle(_ area: int) -> [int] 

var s = sqrt(double(area))

while( area % int(s) != 0 )

return [area/int(s) > int(s) ? area/int(s):int(s),area/int(s) > int(s) ? int(s):area/int(s)]

}

492 構造矩形 簡單

題目 於力扣 leetcode 目錄三 實現 四 執行用時 五 部分測試用例 492.構造矩形 說明 給定的面積不大於 10,000,000 且為正整數。你設計的頁面的長度和寬度必須都是正整數。令左指標為 1,右指標為 area當左指標小於等於右指標時,進行迴圈 判斷左右兩指標的乘積是否等於 are...

492 構造矩形(簡單題)

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

簡單洗牌演算法 swift3 0

knuth 和durstenfeld 在fisher 等人的基礎上對演算法進行了改進。每次從未處理的資料中隨機取出乙個數字,然後把該數字放在陣列的尾部,即陣列尾部存放的是已經處理過的數字 這是乙個原地打亂順序的演算法,演算法時間複雜度也從fisher演算法的 o n 2 提公升到了 o n 洗牌演算...