查找一个int数的二进制中连续最长的1开始出现的索引

题目：插入找一个int数的二进制中连续最长的1开始出现的索引

例如：1457243 对应的二进制101100011110001011011

对应输出是10

分析：变量count记录连续1出现最大值长度，curcount记录当前最长值

对输入n，用0x01这个数每次左移一位和n相与，判断是不是非0，如果非零则curcount++，如果是0，则curcount和count比较，若curcount>count则更新count。

注意每次更新count的时候也要更新index，记录当前count长的串的索引。

#include<iostream>
using namespace std;


int fun(int n)
{
int a = 0x01;
int count = 0;
int curcount = 0;
int i = 0;
int index = 0;
while (a)
{
if ((a&n) != 0)
{
curcount++;
}
else
{
if (count<curcount)
{
count = curcount;
index = i - count;
curcount = 0;
}
}
i++;
a=a<<1;
}
return index;
}




int _tmain(int argc, _TCHAR* argv[])
{
/*int a = 0xffff1111;
short *p = (short*)&a;
printf("%08x",*p);*/
cout<<fun(1457243);
return 0;
}