数组中重复的数字 java

Posted 2020-11-12 stul

今天开始用java写算法题目。

题目大意，一个长度为 n 的数组，里面存放的数组是 0 到 n-1，数组中有重复数字的话就输出这个数字。

思路：将每个 nums[i] 的值 移动到他原来应该属于的地方，如果那个地方的值和现在的值相等，就重复了。

因为 java 不会使用，有下列语法错误。

1.给数组赋值的时候，直接写在后面。同时 int [ ] 里面不要放数组的长度。

2.swap 函数，交换的数组的两个值。不需要什么指针之类的， 直接写就好。

 

public class test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[] = new int[] {2,3,1,0,2,5};
		test T = new test();
		System.out.println(T.solution(a,6));
	}
	
	public int solution(int nums[],int length) {
		if(length <= 0 )
			return 0;
		for(int i = 0; i < length;i++)
		{
			while(nums[i] != i) {
				if(nums[i] == nums[nums[i]])
					return nums[i];
				swap(nums,i,nums[i]);
			}
		}
		return 0;
	}
	
	public void swap(int nums[],int a, int b) {
		int t = nums[a];
		nums[a] = nums[b];
		nums[b] = t;
	}
}