最近碰到了一种取余的方式,采用位运算:

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;

    }
};