力扣2595奇位偶数

haimian
2024-12-13 / 0 评论 / 4 阅读 / 正在检测是否收录...
温馨提示:
本文最后更新于2024年12月13日,已超过128天没有更新,若内容或图片失效,请留言反馈。

给你一个 正 整数 n 。

用 even 表示在 n 的二进制形式(下标从 0 开始)中值为 1 的偶数下标的个数。

用 odd 表示在 n 的二进制形式(下标从 0 开始)中值为 1 的奇数下标的个数。

返回整数数组 answer ,其中 answer = [even, odd] 。

示例 1:

输入:n = 17
输出:[2,0]
解释:17 的二进制形式是 10001 。
下标 0 和 下标 4 对应的值为 1 。
共有 2 个偶数下标,0 个奇数下标。
示例 2:

输入:n = 2
输出:[0,1]
解释:2 的二进制形式是 10 。
下标 1 对应的值为 1 。
共有 0 个偶数下标,1 个奇数下标。


/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* evenOddBit(int n, int* returnSize){
int i=0,odd=0,even=0;
while(n)
{
    if(n%2==1)
    {
    if(i%2==0)
    {
        even++;
    }
    else
    {
        odd++;
    }    
    }
    printf("%d",n);
    n=n>>1;
    i++;
} 
int *ans=(int *)malloc(sizeof(int)*2);
ans[0]=even;
ans[1]=odd;
* returnSize=2;
return ans;
}

m4mvx590.png

0

评论 (0)

取消