C++数组元素反转

最新推荐文章于 2024-04-03 14:23:00 发布

stitchshaw

最新推荐文章于 2024-04-03 14:23:00 发布

阅读量1.2k

点赞数

分类专栏：数据结构与算法文章标签： c++ 排序算法开发语言

本文链接：https://blog.youkuaiyun.com/qq_43314839/article/details/122759091

版权

数据结构与算法专栏收录该内容

37 篇文章

订阅专栏

博客介绍了在C++中利用双指针实现数组倒序的方法，包括使用swap()函数和创建新数组倒序插入值。还分析了双指针方法的时间复杂度为O(n)，空间复杂度为O(1)，并给出了相关练习链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

详见及参考：
https://www.nowcoder.com/practice/8c9793ae96974a9ebb153d90ef31d357?tpId=225&tags=&title=&difficulty=0&judgeStatus=0&rp=0

双指针

时间复杂度：循环最多执行n/2次，所以时间复杂度为O(n)。
空间复杂度：需要额外常数级别的空间，所以空间复杂度为O(1)。

#include <iostream>
using namespace std;

int main() {

    int arr[6] = { 0 }; // 初始化arr数组的6个元素为0

    int len = sizeof(arr) / sizeof(int);
    
    for (int i = 0; i < len; i++) {
        cin >> arr[i];
    }

    cout << "[";
    for (int i = 0; i < len; i++) {
        if (i == len - 1) {
            cout << arr[i] << "]" << endl;
            break;
        }
        cout << arr[i] << ", ";
    }

    // write your code here......
    int left = 0, right = len - 1; //双指针从首尾开始
    while (left < right) {
        //交换指针元素
        int temp = arr[left];
        arr[left] = arr[right];
        arr[right] = temp;
        //指针向中间靠拢
        left++;
        right--;
    }
    

    cout << "[";
    for (int i = 0; i < len; i++) {
        if (i == len - 1) {
            cout << arr[i] << "]" << endl;
            break;
        }
        cout << arr[i] << ", ";
    }

    return 0;
}

双指针，利用swap()

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main() {

    int arr[6] = { 0 }; // 初始化arr数组的6个元素为0

    int len = sizeof(arr) / sizeof(int);
    
    for (int i = 0; i < len; i++) {
        cin >> arr[i];
    }

    cout << "[";
    for (int i = 0; i < len; i++) {
        if (i == len - 1) {
            cout << arr[i] << "]" << endl;
            break;
        }
        cout << arr[i] << ", ";
    }

    // write your code here......
    int left = 0, right = len - 1; //双指针从首尾开始
    while (left < right) {
        //交换指针元素
        swap(arr[left], arr[right]);
        //指针向中间靠拢
        left++;
        right--;
    }
    

    cout << "[";
    for (int i = 0; i < len; i++) {
        if (i == len - 1) {
            cout << arr[i] << "]" << endl;
            break;
        }
        cout << arr[i] << ", ";
    }

    return 0;
}

创建新数组，倒序插入值

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main() {

    int arr[6] = { 0 }; // 初始化arr数组的6个元素为0

    int len = sizeof(arr) / sizeof(int);
    
    for (int i = 0; i < len; i++) {
        cin >> arr[i];
    }

    cout << "[";
    for (int i = 0; i < len; i++) {
        if (i == len - 1) {
            cout << arr[i] << "]" << endl;
            break;
        }
        cout << arr[i] << ", ";
    }

    // write your code here......
    int newArr[len];
    for (int i=len-1; i>=0; i--) {
        newArr[len-1-i] = arr[i];
    }
    
//     for (int i=0; i<len; i++) {
//         arr[i] = newArr[i];
//     }
	// 或者
    memcpy(arr, newArr, sizeof(newArr));
    

    cout << "[";
    for (int i = 0; i < len; i++) {
        if (i == len - 1) {
            cout << arr[i] << "]" << endl;
            break;
        }
        cout << arr[i] << ", ";
    }

    return 0;
}