classSolution{public:intmaxDistance(vector<int>& colors){int res =0;for(int i =0; i < colors.size(); i++){for(int j = i +1; j < colors.size(); j++){if(colors[i]!= colors[j]){
res =max(j - i, res);}}}return res;}};/*
两层循环遍历,当两个元素不相等时就计算他们的距离,同时更新最大的距离
*/
classSolution{public:intarrayPairSum(vector<int>& nums){sort(nums.begin(), nums.end());int res =0;for(int i =0; i < nums.size(); i +=2){
res += nums[i];}return res;}};/*
先把数组排序,然后选偶数下标的元素相加得到结果即可
*/
classSolution{public:intmaximum69Number(int num){
vector<int> stk;//把这个整数拆分每一位后存入数组while(num){
stk.push_back(num %10);
num /=10;}int res =0;int flag =0;for(int i = stk.size()-1; i >=0; i--){//找到最高位的6改为9if(stk[i]==6&& flag ==0){
stk[i]=9;
flag =1;}//数组元素还原成数字
res = res *10+ stk[i];}return res;}};/*
先把这个整数拆分每一位后存入数组
然后找到最高位的6改为9
最后把数组元素还原成数字即可
*/