2021-12-03每日刷题打卡

2021-12-03每日刷题打卡

力扣——每日一题

1005. K 次取反后最大化的数组和

给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：

选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。
重复这个过程恰好 k 次。可以多次选择同一个下标 i 。

以这种方式修改数组后，返回数组 可能的最大和 。

示例 1：

输入：nums = [4,2,3], k = 1
输出：5
解释：选择下标 1 ，nums 变为 [4,-2,3] 。

贪心思想，把nums排序，准备一个值min_num来维护最小值，每次和遍历到的数比较（如果满足转变条件就先转再比），一个变量sum=0来计算总和，从下标0开始，如果这个数为负数且k>0，就把这个数变为正数后k–，再加到sum上，如果数不为负数或k<=0都不转变数。当遍历结束后判断k是奇数还是偶数，如果为奇数不做操作，偶数的话要把sum减去双倍的min_num，因为我们把剩下的转变次数都用在最小值身上，如果转变次数为偶数，那么转变后还是原来的样子，如果转变次数为奇数，说明正负会被改变，那就相当于原来的sum要+=-min_num，但现在的sum里加上了已经加上了min_num，那么我们想要让sum变成+= min_sum的话，就应该减去双倍的min_sum。（举个例子，1 2 3 4 5，k=1，计算后sum为15，但转变次数用在1上的话，那就是-1+2+3+4+5了，结果为13，我们应该减去双倍的1），最后返回sum。

class Solution {
public:
    int largestSumAfterKNegations(vector<int>& nums, int k) {
        sort(nums.begin(),nums.end());
        int min_num=INT_MAX,sum=0;
        for(auto i:nums)
        {
            if(i<0&&k>0)
            {
                i*=-1;
                k--;               
            }
            min_num=min(min_num,i);
            sum+=i;
            
        }
        if(k%2)sum-=min_num*2;
        return sum;
    }
};

342. 4的幂

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x

示例 1：

输入：n = 16
输出：true

class Solution {
public:
    
    bool isPowerOfFour(int n) {
        if(n==0)return false;
        else if(n==1)return true;
        while(n>=4)
        {
            if(n%4==0)
            {
                n/=4;
            }
            else return false;
        }
        if(n==1)return true;
        else return false;
        return {};
    }
};