2024年1月29日 星期一

[2078] Two Furthest Houses With Different Colors

這題目是不是太無聊了Orz C只有兩個人寫?! 囧
雖然怪怪的~但也懶的再優化了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;

}

沒有留言:

張貼留言