hot100之技巧组题目

只出现一次的数字(136)

1. class Solution {
2.     public int singleNumber(int[] nums) {
3.         int res = 0;
4.         for (int num : nums){
5.             res ^= num;
6.         }
7.         return res;
8.     }
9. }

复制代码

• 分析
  

异或
多数元素（169）

1. class Solution {
2.     public int majorityElement(int[] nums) {
3.         int res = nums[0];
4.         int count = 0;
6.         for (int num : nums){
7.             if (num == res) count++;
8.             else{
9.                 if (count == 0) res = num;
10.                 else count -= 1;
11.             }
12.         }
14.         return res;
15.     }
16. }

复制代码

• 分析
  

将元素分为和进行统计
颜色分类（075）

[code]class Solution {    public void sortColors(int[] nums) {        int cursor_0 = 0;        int cursor_2 = nums.length -1;        int idx = 0;        while (idx = 0 && nums >= nums[i+1])  i--;                if (i < 0) {            reverse(nums, 0);            return;        }                int j = nums.length -1;        while (j > i && nums[j]