刷题中问题总结

1. while循环什么时候退出？

   先分析题意，找到退出条件conditions, 然后while循环里的statement就是：^(conditions)

   De-Morgan’s Law:

   1. ^(A && B) —> ^A || ^B
   2. ^(A || B) —> ^A && ^B
2. 对于一个Sorted Array出现的问题

立马联想到：

• Binary Search
• while loop + two pointers: 谁小移动谁

https://www.geeksforgeeks.org/union-and-intersection-of-two-sorted-arrays-2/