每日一题·1217.玩筹码·贪心

最新推荐文章于 2024-05-21 23:16:53 发布

迅~

最新推荐文章于 2024-05-21 23:16:53 发布

阅读量97

点赞数

分类专栏： LeetCode刷题笔记文章标签： c语言算法 leetcode

本文链接：https://blog.csdn.net/m0_64560763/article/details/125670840

版权

LeetCode刷题笔记专栏收录该内容

440 篇文章 4 订阅

订阅专栏

题目

示例

思路

题目->求数组position中奇偶数的个数，因为相邻位置移动开销为1，不相邻位置移动开销为0，那么两个不同的偶数移动在一起开销就为0，两个不同奇数移动在一起开销也为0，最后将全部移动在一起的偶数和奇数取最小数目的值移动到一起就为最小开销
这里主意解释一下为什么position[i] & 1可以判断奇偶，因为所有的偶数二进制第一位都是0，最小的偶数0，二进制0000，其次2->0010,4->0100,而所有的奇数二进制数第一位为1，与1与运算则只保留二进制数第一位，判断其运算值就可以得知奇偶性

代码

#define MIN(a , b) ((a) < (b) ? (a) : (b))
/*
*int minCostToMoveChips(int* position, int positionSize)
int minCostToMoveChips：判断数组元素奇数和偶数那个少
int* position：数组
int positionSize：数组长度
返回值：返回奇数或偶数的总个数，最少的
*/

int minCostToMoveChips(int* position, int positionSize){
    int n = 0, m = 0;
    for(int i = 0; i < positionSize; i++)
    {
        if(position[i] & 1)
        {
            m++;
        }
        else
        {
            n++;
        }
    }
    return MIN(n , m);
}