山西网站建设免费,企业安全文化宣传标语,wordpress 备份修改,wordpress网站go.php跳转给定一个包含 n 1 个整数的数组 nums#xff0c;其数字都在 1 到 n 之间#xff08;包括 1 和 n#xff09;#xff0c;可知至少存在一个重复的整数。假设只有一个重复的整数#xff0c;找出这个重复的数。
示例 1:
输入: [1,3,4,2,2] 输出: 2 示例 2:
输入: [3,1,3,4…给定一个包含 n 1 个整数的数组 nums其数字都在 1 到 n 之间包括 1 和 n可知至少存在一个重复的整数。假设只有一个重复的整数找出这个重复的数。
示例 1:
输入: [1,3,4,2,2] 输出: 2 示例 2:
输入: [3,1,3,4,2] 输出: 3 说明
不能更改原数组假设数组是只读的。 只能使用额外的 O(1) 的空间。 时间复杂度小于 O(n2) 。 数组中只有一个重复的数字但它可能不止重复出现一次。
方法一排序后直接寻找
提交的代码
class Solution { public int findDuplicate(int[] nums) { Arrays.sort(nums); int i; for(i0;inums.length-1;i) { if(nums[i]nums[i1]) { return nums[i]; } } return nums[0]; } }
完整的代码
import java.util.Arrays;
public class Solution287 { public static int findDuplicate(int[] nums) { Arrays.sort(nums); int i; for(i0;inums.length-1;i) { if(nums[i]nums[i1]) { return nums[i]; } } return nums[0]; } public static void main(String[] args) { //int nums[] {1,3,4,2,2}; int nums[] {3,1,3,4,2}; System.out.println(findDuplicate(nums)); } }
