import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型一维数组 
     * @return int整型
     */
    public int duplicate (int[] numbers) {
        // write code here
        HashMap<Integer,Integer> map=new HashMap<Integer,Integer>();
        for(int i=0;i<numbers.length;i++){
            if(map.containsKey(numbers[i])){
                map.put(numbers[i],map.get(numbers[i])+1);
            }else{
                map.put(numbers[i],1);
            }
        }
        
       for(int i=0;i<numbers.length;i++){
           if(map.get(numbers[i])>1){
               return numbers[i];
           }
       }
        return -1;
    }
}

如果没有重复数字，那么正常排序后，数字i应该在下标为i的位置，所以思路是重头扫描数组，遇到下标为i的数字如果不是i的话，（假设为m),那么我们就拿与下标m的数字交换。在交换过程中，如果有重复的数字发生，那么终止返回ture

class Solution {
    public int findRepeatNumber(int[] nums) {
    
        for(int i=0;i<nums.length;i++){
            while (nums[i]!=i){
                if(nums[i]==nums[nums[i]]){
                    return nums[i];
                }
                int temp=nums[i];
                nums[i]=nums[temp];
                nums[temp]=temp;
            }
        }
        return -1;
    }
}

import java.util.ArrayList;
public class Solution {
    public int[] multiply(int[] A) {
        if(A==null||A.length==0){
            return A;
        }
        
        int[] B=new int[A.length];
        for(int i=0;i<A.length;i++){
            B[i]=Factrial(A,0,i-1)*Factrial(A,i+1,A.length-1);          
        }
        return B;
    }
    
    public int Factrial(int[] A,int start,int end){
        int temp=1;
        for(int i=start;i<=end;i++){
            temp=temp*A[i];
        }
        return temp;
    }
}

import java.util.ArrayList;
public class Solution {
    public int[] multiply(int[] A) {
        if(A==null||A.length==0){
            return A;
        }
        
        int[] B=new int[A.length];
        B[0]=1;
        for(int i=1;i<A.length;i++){
            B[i]=B[i-1]*A[i-1];
        }
        
        int temp=1;
        for(int j=A.length-2;j>=0;j--){
            temp*=A[j+1];
            B[j]*=temp;
        }
        return B;
    }
}

void Exchange(int Num,int k,int* B)//生成函数
{
    k=k%Num;
    Reverse(0, Num - k - 1, B);//注意传参时一维数组下标由0开始
    Reverse(Num-k, Num-1, B);
    Reverse(0, Num - 1, B);
}

void Reverse(int start, int end, int* B)//逆置函数
{
    int i = start, j = end, temp = 0;//附加空间
    while (i < j)
    {
        temp = B[i];
        B[i] = B[j];
        B[j] = temp;
        j--;
        i++;
    }
}