主題

LeetCode - 1929. Concatenation of Array 解題心得

Not In My Back Yard | 2021-11-17 00:00:12 | 巴幣 0 | 人氣 89

題目連結:


題目意譯:
給定一個長度 n 的整數陣列 nums,你想要創造一個長度 2n 的陣列 ans,其中 ans[i] == nums[i] 且 ans[i + n] == nums[i] 對於 0 ≦ i < n(索引值從 0 開始)。

更準確地說,ans 為兩個陣列 nums 串接在一起。

回傳陣列 ans。

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



範例測資:
範例 1:
輸入: nums = [1,2,1]
輸出: [1,2,1,1,2,1]
解釋: 陣列 ans 按以下方式形成:
- ans = [nums[0],nums[1],nums[2],nums[0],nums[1],nums[2]]
- ans = [1,2,1,1,2,1]

範例 2:
輸入: nums = [1,3,2,1]
輸出: [1,3,2,1,1,3,2,1]
解釋: 陣列 ans 按以下方式形成:
- ans = [nums[0],nums[1],nums[2],nums[3],nums[0],nums[1],nums[2],nums[3]]
- ans = [1,3,2,1,1,3,2,1]


解題思維:
就是按照題目的要求:開一個新的、長度為 2n 的陣列 ans。前半跟後半的內容都是 nums 內的數值(用迴圈去賦值)。

這樣 ans 便會是所求。




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

創作回應

更多創作