LeetCode刷题1929-简单-数组串联

Posted 2021-09-05 布小禅

文章目录

• 前言
• 一、题目描述
• 二、题目解析
• 三、代码
• • 1. java
  • 2. python
• 结语

前言

算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！

第一遍，不求最优解，但求能过！！！

📢 博客主页：❤布小禅❤
📢 作者专栏：
❤Python❤
❤Java❤
这是我刷第 15/100 道力扣简单题

一、题目描述

给你一个长度为 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

二、题目解析

1. 循环

   给了答案数组和原数组的关系，循环数组的长度的二倍

   依次往数组里面添加

   判断条件

2. python列表相加

三、代码

1. java

class Solution {
    public int[] getConcatenation(int[] nums) {
        int n = nums.length;
        int[] ans = new int[n*2];
        for (int i=0;i<n*2;i++){
            if (i<n){
                ans[i] = nums[i];
            }else{
                ans[i] = nums[i-n];
            }
           
        }
        return ans;
    }
}

2. python

1. 循环

   class Solution:
       def getConcatenation(self, nums: List[int]) -> List[int]:
           ans = [0]*(len(nums)*2)
           for i in range(len(nums)*2):
               if i<len(nums):
                   ans[i] = nums[i]
               else:
                   ans[i] = nums[i-len(nums)]
           return ans
   

2. python性质

   class Solution:
       def getConcatenation(self, nums: List[int]) -> List[int]:
           ans = nums*2
           return ans
   

结语

坚持最重要，每日一题必不可少！