标签：ret for test ++ wap 原来 个数 new t length
今天开始用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;
}
}
标签：ret for test ++ wap 原来 个数 new t length
原文地址：https://www.cnblogs.com/stul/p/11479188.html
