剑指Offer的学习笔记（C#篇）-- 数组中重复的数字

class Solution
{
    public bool duplicate(int[] numbers, int[] duplication)
    {
        //数组遍历
        for(int i = 0; i < numbers.Length; i++)
            {
                //抛去遍历数组的第一个数后，开始遍历，寻找相同的那个数
                for(int j = i + 1; j < numbers.Length; j++)
                {
                    //如果相同，则输出
                    if(numbers[i]==numbers[j])
                    {
                        duplication[0]=numbers[i];
                        return true;
                    }
                }
            }
        //如果没有，则返回false
        return false;
    }
}

using System.Collections.Generic;
class Solution
{
    public bool duplicate(int[] numbers, int[] duplication)
    {
        // write code here
        //为0时的判断
        if(numbers.Length==0)
            return false;
        //建个队列
        Queue<int> que=new Queue<int>();
        //循环
         for(int i=0;i<numbers.Length;i++)
        {
            //队列里有的话，duplication[0]=numbers[i];返回ture
            if(que.Contains(numbers[i]))
            {
                 duplication[0]=numbers[i];
                 return true;
            }   
            //否则，把这个数加到队列里           
            else
            {
                 que.Enqueue(numbers[i]);
            }
        }
        return false;
    }
}