sivolin的专栏

折半查找class Solution { public: int trailingZeroes(int n) { int len = 0; int tmp = n; while(tmp) { tmp /= 10; len++; } int sum_zero = 0;

求数组中出现次数超过一半的元素：思想：删除两两不同的元素，剩下的就是出现超过一半的元素。分析可知满足要求的元素只有一个，时间复杂度O(n)：int majorityElement(vector<int>& nums) { int counter = 1; int ele = nums[0]; for(int i = 1; i < nums.size()