- 异或运算满足交换律和结合律。 a ⊕ b ⊕ a = b ⊕ a ⊕ a = b ⊕ ( a ⊕ a ) = b ⊕ 0 = b a \oplus b \oplus a=b \oplus a \oplus a=b \oplus (a \oplus a)=b \oplus0=b a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b
这里用了异或运算,出现两次的数都会抵消,最后的结果就是答案。
3.代码
class Solution {
public:
int singleNumber(vector& nums) {
int res=0;
for(auto x:nums){
res^=x;
}
return res;
}
};
1.题目描述
原题链接:169. 多数元素
2.解题思路
算法:投票算法
题目要求:尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。
具体思路:
因多数元素是指在数组中出现次数大于数组个数一半的元素。这里可以使用投票算法。
维护两个变量:候选人和他的票数
-
候选人初始化为 t= 0,票数sum初始化为0
-
当票数为0时,更换候选人,将票数重置为1
-
向后遍历数组,遇到相同元素票数加1,否则减1
-
遍历完数组,当前候选人即为数组中出现的多数元素
3.代码
class Solution {
public:
int majorityElement(vector& nums) {
int t=0,sum=0;
for(auto x:nums){
if(sum==0) t=x,sum++;
else if(x==t) sum++;
else sum–;
}
return t;
}
};
1.题目描述
原题链接:15. 三数之和
2.解题思路
算法:排序+双指针
具体思路:
-
先对数组进行排序
-
枚举每个数,表示该数
a[i]
已被确定,在排序后的情况下,通过双指针j
,k
分别从j=i+1
和k=n-1
向中间枚举。找到a[i] + a[j] + a[k] == 0
的所有符合条件的搭配。 -
由于数组排序后是从小到大的。假设
sum = a[i] + a[j] + a[k]
。则有:
-
若
sum > 0
,则k
往左走,使sum
变小 -
若
sum < 0
,则j
往右走,使sum
变大 -
若
sum == 0
,则表示找到了与nums[i]
搭配的组合nums[j]
和nums[k]
,存到res
中
- 题目需要保证不含重复的答案,这里需要判重:
-
枚举
i
时,如果i
不是第一个枚举的,需要保证不和前一个i
的值相同。 -
同理。枚举
j
时,如果j
不是第一个枚举的,需要保证不和前一个j
的值相同。
3.代码
class Solution {
public:
vector<vector> threeSum(vector& a) {
vector<vector> res;
int n=a.size();
sort(a.begin(),a.end());
for(int i=0;i<n;i++){
//防止重复
if(i>0&&a[i]==a[i-1]) continue;
for(int j=i+1,k=n-1;j<k;j++){
//防止重复
最后
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Android开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
以上Java开发知识点,不论你是刚入门Android开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!**
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!