public class Cf {
public static int duplicate(int[] nums) {
for (int i = 0; i < nums.length; i++) {
while (i != nums[i]) {
if (nums[i] == nums[nums[i]]) {
return nums[i];
}
swap(nums, i, nums[i]);
}
}
return -1;
}
private static void swap(int[] nums, int i, int j) {
int t = nums[i];
nums[i] = nums[j];
nums[j] = t;
}
public static void main(String[] args) {
int[] nums = {0,1,5,3,5,2};
System.out.println(duplicate(nums));
}
}
查找重复字符
最新推荐文章于 2023-03-07 14:38:38 发布