java数组中重复_数组中重复的数字 java

今天开始用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;

}

}