search

billryan / algorithm-exercise

Data Structure and Algorithm notes. 数据结构与算法/leetcode/lintcode题解/
https://algorithm.yuanbin.me
3.44k stars 892 forks source link

关于题解一源码分析的`i >= right`条件 #112

Closed JuneYuan closed 6 years ago

JuneYuan commented 6 years ago

题解一源码分析对于i >= right的讨论，认为没有必要。因为for 循环保证了 i 每次都增加1，而 right 是满足条件才增加1，所以i >= right恒成立，只需要 if (nums[i] < k) 就够了。 另外，nums[i] 与 nums[right] 的 swap 操作，可以加上 if (i != right) 限定，避免了自己与自己的交换，代码也更好理解～

billryan commented 6 years ago

同意~ 👍