leetcode刷题
c++
85号选手
这个作者很懒,什么都没留下…
展开
-
数组中出现次数超过一半的数字(c++)
题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。 int majorityElement(vector<int>& nums) { int num=nums[0]; int cnt=1; for(int i=1;i<nums.size();i++) { if(cnt==0) num=nums[i]; if(nums[i]==num) c原创 2020-09-06 17:12:08 · 213 阅读 · 0 评论 -
交换两个数字,不使用临时变量
方法1:a=a+b; b=a-b; a=a-b; 方法2:方法1改进,a=a-b; b=a+b; a=-(a-b); 方法3:a=(a+b)-(b=a),一步到位,本质与方法1一样; 方法4: 异或,a=a^b; b=b^a; a=a^b;原创 2020-09-06 11:38:27 · 247 阅读 · 0 评论