algorithm-series-array-occurrence-count-problem
数组数字出现次数问题
找出数组中只出现一次的数字
给定一个非空整数数组,其中某个元素只出现一次,其余元素均出现两次。找出只出现一次的元素。
1234567public int singleNumber(int[] nums) { int result = 0; for (int num : nums) { // 将所有数字异或,最终结果就是只出现一次的数字 result ^= num; } return result;}
找出数组中只出现一次的两个数字
给定一个整数数组,其中有两个元素只出现一次,其余元素均出现两次。找出这两个只出现一次的元素。
12345678910111213141516public int[] singleNumber(int[] nums) { int xor = 0; for (int num : nums) { // 对所有数字进行异或 xor ^= num; } int mask = xor & ...