king_space123的博客

原创 找出单独出现的数字

找出单独出现的数字 给出N个数字。其中仅有一个数字出现过一次，其他数字均出现过两次，找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。 一开始是很普通的想法，从第一个数开始，从前往后遍历。但两个数相同时，将两数赋一个不可能出现的值。再重新遍历数组，找出没有被赋予不可能出现值的值。 private static String solution(String line) { ...