
思路:先将数组排序,然后取奇位便可
class Solution {
public:
int arrayPairSum(vector<int>& nums)
{
int i;
int ret = 0;
sort(nums.begin(), nums.end());
for(i = 0;i < nums.size();i+=2)
ret += nums[i];
return ret;
}
};

这篇博客介绍了一个简单的算法问题,即如何求解数组中所有奇数位置元素的和。通过先对数组进行排序,然后遍历数组的奇数索引,累加这些位置的元素值,即可得到结果。这种方法展示了排序和遍历在算法问题中的应用。
1144

被折叠的 条评论
为什么被折叠?



