牛客网刷题之数组重复数字、构建乘积数组

题目一描述：
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。
题目分析：
题目所给要求，是输入一个数组找出数组中第一个重复的数字并返回，所给程序是输入一个数组，数组的长度以及一个长度为1的数组，将数组中任意一个重复的数放入该数组并返回true，否则返回false。
根据代码所给定的要求，首先将数组先排序，从初始位置进行判断，若有重复的元素，将其赋值给长度为1的数组并停止循环。

import java.util.Arrays;
public class Solution {
    public boolean duplicate(int numbers[],int length,int [] duplication) {
        if(length<=1){
            return false;
        }
         Arrays.sort(numbers);
		 int tmp=-1;
		 for(int i=0;i<length-1;) {
	        	if(numbers[i]!=numbers[i+1]){
	        		i++;
	        	}else {
	        		duplication[0]=numbers[i];
	        		break;
	        	}
	        }
	        return tmp!=duplication[0]?true:false;
    }
}

题目描述二：
给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。
题目分析：
数组B的元素为数组A元素的乘积但是不包含当前位置的元素。个人使用比较笨的算法进行赋值，双重循环将数组复制到B。(随后进行算法的更改)

import java.util.Arrays;
public class Solution {
    public int[] multiply(int[] A) {
		int[] B=new int[A.length];
		for(int i=0;i<A.length;i++) {
			int mul=1;
			for(int j=0;j<A.length;j++) {
				if(i!=j) {
				mul*=A[j];
				}
			}
			B[i]=mul;
		}
		return B;
    }
}