给你一个 正 整数 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;
}
评论 (0)