Step-by-step

2021-01-01

2021-01-01  本文已影响0人  预眸丶

防御性编程:

使用哨兵机制,减少对于边界情况的判断。例如:数组中,搜寻某个元素是否出现,可以将其放在arr[0]中,然后从后往前遍历数组,知道arr[i] == targe时结束。因为其必定会结束,故而不用判断边界。最后只要判断是否i等于0,如果i==0说明在数组中找不到目标值。

防御性编程便是在数组,链表头等加入沉默元素,减少对于边界情况的判断,对于带头节点的链表也是使用了同样的思维。

防御性编程核心便是边界情况的判断,故而是序列中的最前最后需要进行操作。

leetcode-种花-防御编程

上一篇下一篇

猜你喜欢

热点阅读