要求:数组a,a[a[i]]一直连着最多多少个
思路:
class Solution {
public:
int arrayNesting(vector<int>& nums) {
int n=nums.size();
int maxcnt=1;
for(int i=0;i<n;++i){
int cnt=0;
int j=i;
while(nums[j]<n){
++cnt;
int tmp=nums[j];
nums[j]=n;
j=tmp;
}
maxcnt=max(cnt,maxcnt);
}
return maxcnt;
}
};