1929. 数组串联【我亦无他唯手熟尔】

简介: 1929. 数组串联【我亦无他唯手熟尔】

题目

给你一个长度为 n 的整数数组 nums 。请你构建一个长度为 2n 的答案数组 ans ,数组下标 从 0 开始计数 ,对于所有 0 <= i < n 的 i ,满足下述所有要求:
ans[i] == nums[i]
ans[i + n] == nums[i]
具体而言,ans 由两个 nums 数组 串联 形成。
返回数组 ans 。
示例 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]
提示:
n == nums.length
1 <= n <= 1000
1 <= nums[i] <= 1000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/concatenation-of-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题解

思路一
因为结果数组是两个目标数组串联
所有结果数组的长度=两倍的目标数组长度
因为具有对称性
所以可以两头来复制
class Solution {
    public int[] getConcatenation(int[] nums) {
        int [] result=new int[2*nums.length];
        for(int i=0;i<nums.length;i++){
            result[i]=nums[i];
            result[2*nums.length-1-i]=nums[nums.length-1-i];            
        }
        return result;
    }
}

思路二
因为结果数组是两个目标数组串联
所有结果数组的长度=两倍的目标数组长度
也可以用求模运算控制nums数组
class Solution {
    public int[] getConcatenation(int[] nums) {
        int [] result=new int[2*nums.length];
        for(int i=0;i<2*nums.length;i++){
            result[i]=nums[i%nums.length];                 
        }
        return result;
    }
}

相关文章
|
7月前
|
Java C语言 C++
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 查找整数
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 查找整数
53 0
|
4月前
【刷题记录】尼科彻斯定理、数对、环形结构
【刷题记录】尼科彻斯定理、数对、环形结构
|
7月前
|
机器学习/深度学习 Java Python
代码解密 | 2024春晚刘谦魔术与约瑟夫环问题
2024春节联欢晚会中,刘谦老师的魔术节目可以说是我心目中的全场最佳~春晚刚结束网上就有大佬给出了第二个魔术(拼扑克牌)的数学模拟,也有大佬发布了代码程序。博主在模拟了魔术过程之后,也在此分享一下程序代码和思路。同时,也借此回顾一下经典的数学问题:约瑟夫环问题。
120 8
|
7月前
|
C语言 C++
异或运算的骚操作,由浅入深拿捏一类型的题
异或运算的骚操作,由浅入深拿捏一类型的题
152 1
598. 范围求和 II【我亦无他唯手熟尔】
598. 范围求和 II【我亦无他唯手熟尔】
64 0
496. 下一个更大元素 I【我亦无他唯手熟尔】
496. 下一个更大元素 I【我亦无他唯手熟尔】
47 0
1446. 连续字符【我亦无他唯手熟尔】
1446. 连续字符【我亦无他唯手熟尔】
54 0
869. 重新排序得到 2 的幂【我亦无他唯手熟尔】
869. 重新排序得到 2 的幂【我亦无他唯手熟尔】
48 0
|
算法
563. 二叉树的坡度【我亦无他唯手熟尔】
563. 二叉树的坡度【我亦无他唯手熟尔】
55 0
|
7月前
|
Java C语言 C++
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 01字串
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 01字串
38 0