Day 1:轮转数组
本专栏开始,浩克将在leetcode上每天为大家找一道题为大家讲解。
第一题的链接:轮转数组,大家可以先去做,然后再看浩克的讲解。
题解:就以示例一为例,给个数组[7,8,9,1,2,3,4,5,6];
我们可以先将这个数组反转一下得到
题目中告诉轮转k个,所以将这个数组分成两部分在进行反转。
例如输入k=3,我们用第一次反转的数组对他们前三个元素在进行反转,
得到:
再对后面的其他元素进行反转,
得到:
即这道题的正确答案。
代码如下:
void reverse(int* nums,int
原创
2022-05-13 16:54:27 ·
723 阅读 ·
11 评论