PAT 1067 Sort with Swap(0, i)

题意：
给出0到n-1的序列，用跟0交换的方式要多少步才能把序列变为顺序。
解法：
用做值下标，保存其位置。遍历判断是否数组值与下标相同，不是则判断0是否在0位置上，不是则循环交换直到0值在0位置上，然后判断当前数组值是否与下标相同，不是则与0交换位置。根据0值所在的位置t和t值所在位置，交换0与t的位置。
总结：
一开始写了数组保存值的版本，提交后运行超时，发现如果根据值没法很快找到数值，就要遍历。后面用数组保存位置，思路不够清晰，改乱了好几次。最后还是看一看别人的思路改出来。
(用时：2：05：41.23)