本文主要是介绍求连续值遍历步数 OD(C++),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
将从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;
这篇关于求连续值遍历步数 OD(C++)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!