题目:2094. 找出 3 位偶数
思路:枚举,三层for循环,枚举所有可能的结果,然后判断是否满足条件。时间复杂度0(n^3)
class Solution {
public:
vector<int> findEvenNumbers(vector<int>& digits) {
set<int> st;
for(int i=0;i<digits.size();i++){
if(digits[i]==0) continue;
for(int j=0;j<digits.size();j++){
for(int k=0;k<digits.size();k++){
if(i==j||i==k||j==k) continue;
int t=digits[i]*100+digits[j]*10+digits[k];
if(t%2==0)st.insert(t);
}
}
}
vector<int> v;
for(auto x:st){
v.push_back(x);
}
return v;
}
};