weixin_38097914的博客

以上是一个简单的快速排序实现程序。该程序使用递归算法实现、原地排序、选择最右端点作为基准元素（pivot），并利用双指针将待排数组分成左右两部分来进行划分和排序。在每次遍历过程中，如果当前值小于等于基准元素，就将其交换到左侧部分，并将中间点索引加一。最后再交换中间点与基准元素的位置，返回中间点索引即为划分后的位置。测试用例包括了常见的升序、相等和逆序的情况，这些测试用例能够检测快速排序算法的性能和正确性。

从以上的例子可以看出，python的for循环由于不像C和java那种可以多种条件控制，有时候用for循环会很不方便，且很容易出现错误，所以python语言考虑到灵活性，要多用while循环。

还有没有大佬可以进一步优化呢？

区间 [1,10] 内， 5 的二进制表示为 101 ，10的二进制表示为 1010 ，因此区间 [ 1 , 10 ] 内有 10−2=8 个不含 101的数。区间 [10,20] 内，满足条件的数字有 [12,14,15,16,17,18,19] 因此答案为 7。输出的唯一一行包含一个整数，表示在 [l,r] 区间内一共有几个不含 101 的数。现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数？输入的唯一一行包含两个正整数 l， r（ 1 ≤ l ≤ r ≤ 10^9）。