由于序列中的每个值只出现一次,这里可考虑使用哈希记录的思路。 此时可提前知道数组长度,因此可以使用visited数组记录当前值是否存在;数组的索引即为序列nums中的值。 若nums[i]出现一次,则visited[nums[i]]=1;否则为0; 最后遍历visited数组,找到不存在的值。 代码如下: public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] nums = new int[n]; in...