上传者: 38692631
|
上传时间: 2023-02-28 21:38:33
|
文件大小: 18KB
|
文件类型: PDF
题: 如标题,要求时间复杂度为O(N)。解法:右移k位,前k位逆序,后N-k位逆序,再整个逆序即可。 代码如下:#include #include void reverse(int* array, int b, int e) { int temp = 0; for(; b < e; b++,e–) { temp = array[e]; array[e] = array[b]; array[b] = temp; } retu