287.找出数组中重复的数

//交换法主要思想是通过交换数组元素，使得数组上的元素在正确的位置上。
//遍历数组，如果第 i 位上的元素不是 i + 1，那么一直交换第 i 位和 nums[i] - 1 位置上的元素。
		public static List<int> test1(int[] nums){
			for (int i = 0; i < nums.Length; i++) {
				while(nums[i]!=nums[nums[i]])
				{
					int temp=nums[nums[i]];
					nums[nums[i]]=nums[i];
					nums[i]=temp;
				}
			}
			List<int> list=new List<int> ();
			for (int i = 0; i < nums.Length; i++) {
				if (nums[i]!=i) {
					list.Add(nums[i]);
				}
			}
			return list;
		}
		//双指针法,不改动数组,类似于有环链表中找出环的入口：
		public static int test2(int []nums)
		{
			
			int slow=nums[0];
			int fast=nums[nums[0]];
			while(slow!=fast)
			{
				slow=nums[slow];
				fast=nums[nums[fast]];
			}
			fast=0;
			while(slow!=fast)
			{
				slow=nums[slow];
				fast=nums[fast];
			}
			return slow;
		}
		//二分查找法
		public static int test3(int []nums){
			int l=nums.Length;
			int head=1;
			int end=l-1;
			while (head<=end) {
				//[2,4,3,1,4,6,7]
				int count=0;
				int mid=head+(end-head)/2;
				for (int i = 0; i <l; i++) {
					if (nums[i]<=mid)count++;
				}
				if (count<=mid) head=mid+1;
				else end=mid-1;
			}
			return head;
		}