一个数组，下标从0到n，元素为从0到n的整数。判断其中是否有重复元素_判断宜一串数组是否是从一到nc语言-优快云博客

本文链接：https://blog.youkuaiyun.com/Yujun_Wu/article/details/5440332

本文介绍了一个简单的算法，用于检测输入数组中是否存在重复数值。通过双重循环遍历数组，并利用一个特殊设计的函数来判断是否有重复元素。该方法适用于小规模数据集。

手动调一下,只是判断有无重复的话, 可用一个两重循环搞定:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace DupProject
{
    class Program
    {
        static void Main(string[] args)
        {
            const int n = 5;
            int[] a = new int[n];

            for (int i = 0; i < n; i++)
            {
                Console.WriteLine("Please input the array, number from {0}-{1}",0, n-1);
                a[i] = Convert.ToInt32(Console.ReadLine());

}

            bool t = hasDup(a,n);
            if (t)
            {

Console.WriteLine("Found dup value");

}

else
Console.WriteLine("No dup value");

}

        static bool hasDup(int[] a, int n)
        {

                for (int i = 0; i < n; i++)
                {
                    while (a[i] != i)
                    {

                        int t = a[a[i]];
                        if (t != a[i])
                        {
                            a[a[i]] = a[i];
                            a[i] = t;
                        }
                        else
                        {
                            a[i] = -1;
                            return true;

}

                    }
                }

               return false ;
            }


    }
}