分析
贪心,每次取相邻两元素最小值,最后一定是最大值。
C++ 代码
class Solution {
public:
int ans;
int arrayPairSum(vector<int>& nums) {
sort(nums.begin(),nums.end());
for(int i=0;i<nums.size();i+=2) //i每次+=2
{
ans+=min(nums[i],nums[i+1]);
}
return ans;
}
};