題目：

總結(jié)大佬們的思路：

思路1：所有數(shù)兩兩求和，存入map中，每次判斷有沒有相反數(shù)被標記過。

思路2：對所有數(shù)排序，排完所有數(shù)兩兩求和，結(jié)果正好是排好序的。然后掃一遍，二分查找看之前有沒有相反數(shù)存在。

思路1時間復雜度O（n^2），空間復雜度O（n^2）

思路2時間復雜度O（n^2log(n)），空間復雜度O（n^2）

兩個都可以過，不卡時間。

要注意的一點是，要標記是哪兩個數(shù)的和。

否則可能會重復計算某個數(shù)，這就不是四個數(shù)的和為0了。

代碼：

#include <bits\stdc++.h> using namespace std; typedef long long ll;//l表示較小的索引，r表示較大的索引 //用來判斷是否重復 struct node{int l;int r; };int a[1010]; map<ll,node> m;int main() {int n;cin >> n;for(int i = 0;i < n; i++){cin >> a[i];}for(int i = 0;i < n; i++){for(int j = i+1;j < n; j++){ll k = a[i]+a[j];//如果m[-k]（當前和的相反數(shù)）沒有被標記過 if(m[-k].l != 0||m[-k].r != 0){//如果m[-k]不重復 if(m[-k].l != i && m[-k].r != i && m[-k].l != j && m[-k].r != j){cout << "Yes" << endl;return 0;}}node x;x.l = i;x.r = j;m[k] = x;}}cout << "No" << endl;return 0; } // writen by zhangjiuding

總結(jié)

以上是生活随笔為你收集整理的51nod 1267 4个数和为0 思路：哈希map+避免重复的点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。