LintCode 题目：交换数组两个元素

URL:https://www.lintcode.com/problem/swap-two-integers-in-array/description

描述

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

样例

样例 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]， 不需要返回任何值，只要就地对数组进行交换即可。 样例解释: 就地交换，不需要返回值。

思路：

首先你应该掌握vector的基本操作（请参考：vector常用解法及详解），这里要交换两个数，无非就是插入一个新的值之后删除旧的值，注意插入的位置和删除的位置。

 

在代码段中添加以下两种代码，区别在于对vector中元素访问的两种原则：

通过下标访问：

int temp = *(A.begin()+index1); A.insert(A.begin()+index1,*(A.begin()+index2)); A.erase(A.begin()+index1+1); A.insert(A.begin()+index2,temp); A.erase(A.begin()+index2+1);

通过迭代器访问：

int temp = A[index1]; A.insert(A.begin()+index1,A[index2]); A.erase(A.begin()+index1+1); A.insert(A.begin()+index2,temp); A.erase(A.begin()+index2+1);