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