哨兵的妙用
在做一些算法的时候,可以利用哨兵帮我们解决一些涉及边界的问题,可能可以优化算法,简化处理逻辑。举一个归并中合并的例子:如果不使用哨兵需要判断是否遍历完两段子数组 //归并merge public void merge(int[] A,int head,int mid,int tail){ int[] tmp=new int[tail-head+1]; int i=head; int j=mid+1; int k=0;
原创
2021-02-07 12:04:58 ·
171 阅读 ·
0 评论