数组中重复的数字 java

发布时间：2020-12-15 07:50:39 所属栏目：Java 来源：网络整理

导读：今天开始用java写算法题目。题目大意，一个长度为 n 的数组，里面存放的数组是 0 到 n-1，数组中有重复数字的话就输出这个数字。思路：将每个 nums[i] 的值移动到他原来应该属于的地方，如果那个地方的值和现在的值相等，就重复了。因为 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,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;
	}
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!