算法刷题自记录

力扣算法题面试汇总
Github地址

• 题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。【具有线性时间复杂度，不使用额外空间】
• 思路：该数组除了一个独立数字外，其他都是两两成对。①联想到二元运算，且符合两个相同数字运算结果一致，即异或运算。②异或运算满足交换律，故经过运算，变为0和独立数字的运算。③而独立数字和0运算结果即为该数字，故而找到。
• 位运算：异或运算。①a^a=0 ②交换律 ③b^0=b。将所有数字通过循环进行异或运算，结果即为只出现一次的数字。

public int singleNumber2(int[] nums) {
        int result = 0;
        for(int i : nums) {
            result ^= i;
        }
        return result;
    }

• 题目：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
• 思路：