主要思路

主要思路就是數(shù)字先生找椅子坐，在沒有匹配之前主要的目的就是讓0先生、1先生、2先生等人分別做到對應(yīng)的0座位、1座位、2座位等座位，直到有一個數(shù)字先生發(fā)現(xiàn)自己所屬的座位有一個和自己一模一樣的人。

代碼

#include<iostream>
using namespace std;

int main()
{
    bool func(int nums[],int length,int *p);
    int a[10] = {2,3,5,2,2,4,6,8,9,1};
    int *p = a;  //指針使用之前要初始化
    func(a,10,p);
    cout<<*p<<endl;
}

bool func(int nums[],int length,int *p)
{
    for(int i=0;i<length;i++)
    {
        cout<<i<<endl;
        while(nums[i] != i)  //人不在合適的位置上
        {
            if(nums[i] == nums[nums[i]]) //發(fā)現(xiàn)有人坐到了自己的位置上面
            {
                cout<<nums[i]<<endl;
                *p = nums[i];
                cout<<"not here"<<endl;
                return true;
            }
            //目的是為了nums[nums[i]] = nums[i] //讓人做到屬于他自己的位置上面
            /*
            這樣寫代碼實在是太丑了
            temp = nums[nums[i]];
            nums[nums[i]] = nums[i]; //key
            nums[i] = temp;
            */
            cout<<"unchanged"<<endl;
            int temp = nums[i];
            nums[i] = nums[temp];
            nums[temp] = temp;
            cout<<"changed"<<endl;
        }
    }
    return false;
}