Leetcode1470. 重新排列数组

最新推荐文章于 2025-11-25 12:02:55 发布

原创最新推荐文章于 2025-11-25 12:02:55 发布 · 638 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

这篇博客介绍了如何通过模拟算法解决LeetCode上的1470题——重新排列数组。作者提供了详细的代码实现，遍历原数组并按指定规律插入新数组，从而完成数组的重新排列。这种方法直观且易于理解。

Every day a leetcode

题目来源：1470. 重新排列数组

解法1：模拟

遍历数组，按nums[0]，nums[0+n]，nums[1]，nums[1+n]…的顺序插入到新数组 ans中。

代码：

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

    return ans;
}