mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 11:34:46 +08:00
Update 0454.四数相加II.md
又是错别字,在 -> 再 碎碎念:这样子可以吗?
This commit is contained in:
@ -54,7 +54,7 @@
|
|||||||
1. 首先定义 一个unordered_map,key放a和b两数之和,value 放a和b两数之和出现的次数。
|
1. 首先定义 一个unordered_map,key放a和b两数之和,value 放a和b两数之和出现的次数。
|
||||||
2. 遍历大A和大B数组,统计两个数组元素之和,和出现的次数,放到map中。
|
2. 遍历大A和大B数组,统计两个数组元素之和,和出现的次数,放到map中。
|
||||||
3. 定义int变量count,用来统计 a+b+c+d = 0 出现的次数。
|
3. 定义int变量count,用来统计 a+b+c+d = 0 出现的次数。
|
||||||
4. 在遍历大C和大D数组,找到如果 0-(c+d) 在map中出现过的话,就用count把map中key对应的value也就是出现次数统计出来。
|
4. 再遍历大C和大D数组,找到如果 0-(c+d) 在map中出现过的话,就用count把map中key对应的value也就是出现次数统计出来。
|
||||||
5. 最后返回统计值 count 就可以了
|
5. 最后返回统计值 count 就可以了
|
||||||
|
|
||||||
C++代码:
|
C++代码:
|
||||||
@ -71,7 +71,7 @@ public:
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
int count = 0; // 统计a+b+c+d = 0 出现的次数
|
int count = 0; // 统计a+b+c+d = 0 出现的次数
|
||||||
// 在遍历大C和大D数组,找到如果 0-(c+d) 在map中出现过的话,就把map中key对应的value也就是出现次数统计出来。
|
// 再遍历大C和大D数组,找到如果 0-(c+d) 在map中出现过的话,就把map中key对应的value也就是出现次数统计出来。
|
||||||
for (int c : C) {
|
for (int c : C) {
|
||||||
for (int d : D) {
|
for (int d : D) {
|
||||||
if (umap.find(0 - (c + d)) != umap.end()) {
|
if (umap.find(0 - (c + d)) != umap.end()) {
|
||||||
|
Reference in New Issue
Block a user