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);