主題
題目連結：
題目意譯：
你被給定正整數 n 和 target。
一個陣列 nums 是「美麗的」，代表著其符合以下條件：
nums.length == n、
nums 由相異正整數所組成、
不存在位於範圍 [0, n - 1] 中的兩個相異索引值 i 和 j，使得 nums[i] + nums[j] == target。
回傳一個美麗的陣列可能的最小總和值。請將該值模 10 ^ 9 + 7 後回傳。
限制：
1 ≦ n ≦ 10 ^ 9
1 ≦ target ≦ 10 ^ 9
範例測資：
範例 1：
輸入： n = 2, target = 3
輸出： 4
解釋： 我們可以看到 nums = [1,3] 是美麗的。
- 陣列 nums 長度為 2。
- 陣列 nums 由相異正整數所組成。
- 不存在兩個相異索引值 i 和 j 滿足 nums[i] + nums[j] == 3。
可以證明 4 是美麗的陣列最小可能的總和值。
範例 2：
輸入： n = 3, target = 3
輸出： 8
解釋： 我們可以看到 nums = [1,3,4] 是美麗的。
- 陣列 nums 長度為 3。
- 陣列 nums 由相異正整數所組成。
- 不存在兩個相異索引值 i 和 j 滿足 nums[i] + nums[j] == 3。
可以證明 8 是美麗的陣列最小可能的總和值。
範例 3：
輸入： n = 1, target = 1
輸出： 1
解釋： 我們可以看到 nums 是美麗的。
解題思維：
參見三天前的題目。基本一致。只是本題的數字範圍更大了一點。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
達人
