将从1开始的连续整数随机打乱,存放到数组 numbers中,请计算从1开始递增访问完所有元素,总共需要移动的步数。
输入
2<= numbers,length <= 100, 1 <= numbers[i]<= numbers.length
输出
一个整数,表示需要移动的步数
样例1
输入:[4,3,6,1,5,2]
输出:13
解释:从元素1到2,移动2步,即1-->5-->2
从元素2到3,移动4步,即2-->5-->1-->6-->3
从元素3到4,移动1步
从元素4到5,移动4步
从元素5到6,移动2步
共移动2+4+1+4+2=13步
样例2
输入:[1,2、3、10,9,8,7、6、4,5]
输出:15
解释:无
#include <iostream>
#include <algorithm>
#include <vector>using namespace std;class Soulution {
public:int GetMoveStep(const vector<int> &numbers) {int res = 0;