484 · 交换数组两个元素（LintCode，算法，入门）

DXB2021

已于 2022-05-28 20:25:50 修改

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode 算法入门文章标签：排序算法 leetcode 算法

于 2022-05-28 19:53:25 首次发布

本文链接：https://blog.youkuaiyun.com/DXB2021/article/details/125022125

LintCode 算法入门专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种在C++中实现数组元素就地交换的方法，通过一个简单的函数实现两个指定索引位置元素的交换，无需额外空间。文章提供了具体代码示例及运行效率分析。

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

描述

给你一个数组和两个索引，交换下标为这两个索引的数字

样例

样例 1:

输入:  [1, 2, 3, 4], index1 = 2, index2 = 3
输出:  交换后你的数组应该是[1, 2, 4, 3]， 不需要返回任何值，只要就地对数组进行交换即可。
样例解释: 就地交换，不需要返回值。

样例 2:

输入:  [1, 2, 2, 2], index1 = 0, index2 = 3
输出: 交换后你的数组应该是[2, 2, 2, 1]， 不需要返回任何值，只要就地对数组进行交换即可。	
样例解释: 就地交换，不需要返回值。

C++：

class Solution {
public:
    /**
     * @param a: An integer array
     * @param index1: the first index
     * @param index2: the second index
     * @return: nothing
     */
    void swapIntegers(vector<int> &a, int index1, int index2) {
        // write your code here
        int temp;
        temp=a[index1];
        a[index1]=a[index2];
        a[index2]=temp;
    }
};

Accepted 100%

41 ms时间消耗 2.17 MB空间消耗您的提交打败了78.20 %的提交