雖然怪怪的~但也懶的再優化了Orz
int maxDistance(int* colors, int colorsSize) {
int l=0;
int r= colorsSize-1;
int max = 0;
while (l<r)
{
if (colors[l]== colors[r])
l++;
else
{
max = (r-l);
break;
}
}
l=0;
r=colorsSize-1;
while (l<r && l>=0)
{
if (colors[l]== colors[r])
r--;
else
{
if((r-l)>max)
max = (r-l);
break;
}
}
return max;
}
沒有留言:
張貼留言