题目地址:
https://leetcode.com/problems/concatenation-of-array/
给定一个长 n n n数组 A A A,返回一个长 2 n 2n 2n的数组 B B B,使得 B B B是 A A A自己拼接 2 2 2次。
代码如下:
public class Solution {
public int[] getConcatenation(int[] nums) {
int[] res = new int[nums.length << 1];
for (int i = 0; i < nums.length << 1; i++) {
res[i] = nums[i % nums.length];
}
return res;
}
}
时间复杂度 O ( n ) O(n) O(n),空间 O ( 1 ) O(1) O(1)。