解题代码
Position BinarySearch( List L, ElementType X )
{
Position ret=NotFound;
Position left=1,right=L->Last;
Position loc;
while(left<=right){
loc=(left+right)/2;
if(X==L->Data[loc]){
ret=loc;
break;
}else if(X>L->Data[loc]){
left=loc+1;
}else{
right=loc-1;
}
}
return ret;
}
测试结果
问题整理
1.工程中确实全局变量会造成许多不必要的麻烦,但现在的小程序自我感觉全局变量会更加方便debug。
2.无论dfs/bfs,在判断路径时,要同时判断是否点亮且联通。