
日常
Reid__
这个作者很懒,什么都没留下…
展开
-
binary search中遇到的一个overflow问题
做leetcode的一道很普通的二分查找的问题的时候,使用的是用惯的mid=(front+low)/2写法,结果这次遇到了overflow问题,改成mid=front+(back-front)/2就没有问题了。 写在这提醒一下自己要注意溢出问题。 先抄下题目原文: 然后我写的二分查找是: // Forward declaration of isBadVersion API. b原创 2017-09-11 18:13:08 · 457 阅读 · 0 评论 -
记一个for(auto it:container)的问题
当使用for(auto it:container)遍历一个容器想要删除其中一个元素的时候, 假设要删除的是第j个迭代器指向的元素,删除这个元素之后,容器后面的从原本的第j+1个元素开始向前移动一格,填满空缺,所以此时第j个迭代器已经指向了原本的第j+1个元素,然后一轮循环结束,迭代器++,指向了原本的第j+2个元素。这样就跳过了一个元素未被遍历到。原创 2017-09-11 16:23:19 · 3221 阅读 · 0 评论