当前位置:首页 » 《关注互联网》 » 正文

【算法学习】1929. 数组串联(java / c / c++ / python / go / rust)_二当家的白帽子

24 人参与  2021年09月12日 12:23  分类 : 《关注互联网》  评论

点击全文阅读


非常感谢你阅读本文~
欢迎【👍点赞】【⭐收藏】【📝评论】~
放弃不难,但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子 https://le-yi.blog.csdn.net/ 博客原创~


文章目录

  • 1929. 数组串联:
  • 样例 1
  • 样例 2
  • 提示
  • 分析
  • 题解
    • java
    • c
    • c++
    • python
    • go
    • rust
  • 原题传送门


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

分析

  1. 参数长度不可变
  • 按着题意,直接新建2倍大数组,然后循环2 * n次,按顺序赋值。
  • 由于结果是入参重复2次,所以也可以直接循环n次,每次赋值2个结果。
  1. 参数长度可变
  • 直接在参数后面,重复一遍自己,然后返回即可。

题解

java

public class Solution {
    public int[] getConcatenation(int[] nums) {
        // 原数组长度
        final int n   = nums.length;
        // 结果数组长度
        final int m   = n * 2;
        int[]     ans = new int[m];

        for (int i = 0; i < m; ++i) {
            ans[i] = nums[i % n];
        }

        return ans;
    }
}
class Solution {
    public int[] getConcatenation(int[] nums) {
        // 原数组长度
        final int n   = nums.length;
        int[]     ans = new int[n * 2];

        for (int i = 0; i < n; ++i) {
            ans[i] = ans[i + n] = nums[i];
        }

        return ans;
    }
}

c

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* getConcatenation(int* nums, int numsSize, int* returnSize){
    int *ans = malloc(sizeof(int) * numsSize * 2);
    for (int i = 0; i < numsSize; ++i) {
        ans[i] = ans[i + numsSize] = nums[i];
    }
    *returnSize = numsSize * 2;
    return ans;
}

c++

class Solution {
public:
    vector<int> getConcatenation(vector<int>& nums) {
        nums.insert(nums.end(), nums.begin(), nums.end());
        return nums;
    }
};

python

class Solution:
    def getConcatenation(self, nums: List[int]) -> List[int]:
        nums.extend(nums)
        return nums

go

func getConcatenation(nums []int) []int {
    return append(nums, nums...)
}

rust

impl Solution {
    pub fn get_concatenation(nums: Vec<i32>) -> Vec<i32> {
        let mut nums = nums;
        for i in 0..nums.len() {
            nums.push(nums[i]);
        }
        nums
    }
}

原题传送门



点击全文阅读


本文链接:http://zhangshiyu.com/post/27621.html

数组  长度  串联  
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 盲眼大师他总勾搭我萧廿颜宁北完结篇(萧廿颜宁北)全篇免费版在线+无障碍结局
  • 怀胎五月,老公一家逼我给小姑子捐骨髓精彩分享_婆婆苏伟小姑子隐藏剧情_小说后续在线阅读_无删减免费完结_
  • 风柏煜叶桐附加完整在线阅读(谋妻入瓮)最近更新列表
  • (谋妻入瓮)谋妻入瓮(风柏煜叶桐)无套路无弹窗全部章节列表
  • 盲眼大师他总勾搭我最新章节(萧廿颜宁北)全文免费阅读无弹窗大结局_萧廿颜宁北免费阅读
  • ⽗亲被欺辱后,我为他洗冤翻盘全文阅读_奶奶孙子麦芽糖独家首发_小说后续在线阅读_无删减免费完结_
  • 俞晓小说完结篇(豪门骗嫁:腹黑总裁步步谋婚)章节前文+全篇阅读(俞晓)最近更新
  • 手撕冒充我身份抢拉布布的第三者故事会_老公赵桐州陆雅宁免费阅读_小说后续在线阅读_无删减免费完结_
  • 以前不喜欢的人,以后也不会喜欢全文免费阅读无弹窗大结局_林雨浔楚淮晏最新章节列表_笔趣阁(以前不喜欢的人,以后也不会喜欢:完结+结局+番外)
  • 救命血被抽干,中了绝情蛊的老公弟弟双双傻眼了免费赏析_弟弟月儿谢总全文+后续_小说后续在线阅读_无删减免费完结_
  • 愿意季清涟小说番外+结局(心上音)小说在线阅读
  • 莫斯科没有眼泪好评_林陌瑾修许青青后续+完结_小说后续在线阅读_无删减免费完结_

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1