Amazon OA2准备——01list

这道题目是这样的： 有一个list（eg.[1,0,0,0,0,1,0,0]）每天更新，每个单元的新值看左右两边的邻居。如果左右一样就把当前值设置为0，不一样就设置为1。头和尾的前后分别当做是0。

比如说上面的例子就可以看成(0)[1,0,0,0,0,1,0,0](0)

实现如下

private static int[] FlipList(int[] list, int fliptime) {
// TODO Auto-generated method stub
if(list.length < 1)
return list;

int currentTime = 0;

while(currentTime < fliptime)
{

int[] newlist = new int[list.length];

for(int i=0; i < list.length; i++)
{
int last,next;
if((i-1) < 0)
last = 0;
else
last = list[i-1];

if((i+1) > (list.length-1))
next = 0;
else
next = list[i+1];

if(last == next)
{
newlist[i] = 0;
}
else
newlist[i] = 1;
}

list = newlist;
currentTime++;

}

return list;
}