【日志】力扣刷题 -- 轮转数组

2024.10.06

【力扣刷题】

经典面试150—转轮数组—中等

189. 轮转数组 - 力扣（LeetCode）

第一次做，暴力循环

// 超出时间限制
void rotate(int* nums, int numsSize, int k) {
    
    for(int i = 0; i < k; i++)
    {
        int right = numsSize - 1;
        int temp = nums[numsSize - 1];
        for(int j = numsSize - 2; j >= 0; j--)
        {
            nums[j + 1] = nums[j];
        }
        nums[0] = temp;
    }
}

 官方答案一：

使用额外数组

创建新的数组就可以拿到原数组的数据，又可以对新数组进行排序。

用 % numsSize 就会得到一个从 k 开始的数组索引，

就是说  newArray[ k ] = nums[0]

当 (i + k) 等于 numsSize 时，结果为0，newArray的下标索引为零

也就是 newArray[ 0 ] = nums[i];

此时，要移动到前面的数就开始从 0 赋值到 k-1

void rotate(int* nums, int numsSize, int k) {
    int newArray[numsSize];
    for(int i = 0; i < numsSize; i++)
    {
        newArray[(i + k) % numsSize] = nums[i];
    }

    for(int i = 0; i < numsSize; i++)
    {
        nums[i] = newArray[i];
    }
}

【数据结构】

暂无

//相关代码

【Unity】

UI框架搭建学习，暂无更多

【奇思妙想】 

《末日狂花钱》

        光看名字与《末路狂花钱》很像，实际灵感来源于《瑞克与莫迪》（忘记第几季第几集），爷孙二人来到一个即将因太阳爆炸而毁灭的星球上狂欢，这里正举办一个末日派对，一直到毁灭为止。我想让贯穿整个游戏的核心四象是：The End Day is coming 尽情狂欢吧。

        游戏类型的话可以是自由探索世界，也可以是剧情体验。

        如果说GTA5是自由的，那这个就是释放天性，放纵的。标签的话恐怕得打上涉及学新，保利以及瑟琴。

        剧情：大概上是一开始所有人都取出钱来花，印钞厂开始疯狂印钱，商品到最后都是免费的？想和爱的人共度最后的时光？想做以前根本不敢做的事情（反抗？强迫？紫砂？还是彻底疯狂）？秩序、混乱、提前消亡（新三体）？

        这让我想起了《猪猪侠之囧囧危机》。

——每天努力十五分钟，一年就努力了5475分钟，也就是91.25小时。（记得乘上0.7，这是扣去双休和法定的节假日的时间的）