题目
示例
思路
题目->求数组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);
}
时间空间复杂度