我们可以在O（n）和恒定空间中做到这一点：

1. 对于每个元素，计算 index = Math.abs(a[i]) - 1
2. 检查值 index
   • 如果为正，则乘以-1，即使其为负。
   • 如果为负，则返回（index+1）作为答案，因为这意味着我们之前已经看到过该索引。

”

static int findDup(int[] a){
    for(int i=0;i<a.length;i++){
        int index = Math.abs(a[i]) - 1;
        if(a[index] < 0)
            return index+1;
        else
            a[index] = -1 * a[index];
    }
    return -1;
}