这个题目特别水,就两重循环暴力就可以过,毕竟数组长度就100,完全不需要担心超时。
flag标记不需要,所以时间复杂度O(n*n), 空间复杂度O(1)
class Solution {
public:
int countCompleteDayPairs(vector<int>& hours) {
int len = hours.size();
bool f[len+2];
int ret=0;
for (int i=0; i<len; i++) f[i]=false;
for (int i=0; i<len; i++)
{
for (int j=i+1; j<len; j++)
{
// if (f[i]==true || f[j]==true) continue;
long long ans = hours[i]+hours[j];
if (ans % 24 == 0)
{
f[i]=f[j]=true;
ret++;
}
}
}
return ret;
}
};