前往
大廳
主題

LeetCode - 1979. Find Greatest Common Divisor of Array 解題心得

Not In My Back Yard | 2022-01-30 00:00:01 | 巴幣 0 | 人氣 233

題目連結:


題目意譯:
給定一個整數陣列 nums,回傳 nums 中最小與最大數的最大公因數。

兩數的最大公因數為最大的正整數其可恰好整除兩數。

限制:
2 ≦ nums.length ≦ 1000
1 ≦ nums[i] ≦ 1000



範例測資:
範例 1:
輸入: nums = [2,5,6,9,10]
輸出: 2
解釋:
nums 中最小的數為 2。
nums 中最大的數為 10。
2 和 10 的最大公因數為 2。

範例 2:
輸入: nums = [7,5,6,8,3]
輸出: 1
解釋:
nums 中最小的數為 3。
nums 中最大的數為 8。
3 和 8 的最大公因數為 1。

範例 3:
輸入: nums = [3,3]
輸出: 3
解釋:
nums 中最小的數為 3。
nums 中最大的數為 3。
3 和 3 的最大公因數為 3。


解題思維:
掃過 nums 找到最大值以及最小值,然後利用輾轉相除法求出最大公因數即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作