代码如下: 1importjava.util.*;23publicclassSolution {4privatestaticintneed = 0;5privatestaticinthasFound = 0;67privatestaticvoidswap(int[] ar,inti,intj){8inttemp =ar[i];9ar[i]=ar[j];10ar[j]=temp;11}12privatestaticin