最近碰到了一种取余的方式,采用位运算:
if(k % 2 ==1) //Bad
if(k & 0x01) //Good
刷一道题目,试一试效果,可能不太严谨
class Solution {
static bool camp(int a,int b)
{
return abs(a)>abs(b);
}
public:
int largestSumAfterKNegations(vector<int>& nums, int k)
{
//为什么不直接使用sort排序呢?
//答:因为,我们可以多次选择同一个索引,当负数个数小于k的时候,最后就需要找到最小的正数进行反转,此时,如果是采用直接sort的方式,则需要再次sort;如果是采用绝对值排序的方式,则可以直接得到答案
sort(nums.begin(),nums.end(),camp);
for(int i=0;i<nums.size();++i)
{
if(nums[i]<0 && k>0)
{
nums[i]=-nums[i];
--k;
}
}
//if(k % 2 ==1)
if(k & 0x01)
{
nums[nums.size()-1]=-nums[nums.size()-1];
}
int ans=0;
for(auto i:nums)
{
ans+=i;
}
return ans;
}
};