c# Leetcode287 寻找重复数 （哈希+双指针）

第一道可以直接写答案的简单的题 大概三分钟搞定，一次成功

我用的是哈希方法:

public class Solution {
    public int FindDuplicate(int[] nums) {
        int res = -1;
			HashSet<int> set = new HashSet<int>();
			for (int i = 0; i < nums.Length; i++)
			{
				if (!set.Add(nums[i]))
				{
					res = nums[i];
				}
			}
			return res;
    }
}

第二种方法（双指针）：

提供c#代码如下：

public class Solution {
    public int FindDuplicate(int[] nums) {
         int fast = 0, slow = 0;
        while(true) {
            fast = nums[nums[fast]];
            slow = nums[slow];
            if(slow == fast) {
                fast = 0;
                while(nums[slow] != nums[fast]) {
                    fast = nums[fast];
                    slow = nums[slow];
                }
                return nums[slow];
            }
        }
    }
}

调用：

public static void Main(string[] args)
		{
			int[] nums = new int[] { 1, 3, 4, 2, 2 };
 			int b= FindDuplicate(nums);
			Console.WriteLine(b);
			Console.ReadKey();
		}

我总结了一下：  两个指针在循环中下标对应的值如下：

fast     //3、4、4、4  //1、3、2
slow   //1、3、2、4   //2、4、2

return 2