这里的返回的索引能否这样写

来源：3-5 快速排序法 - Quick Sort

厥~~~

2019-05-23

用一个lastposition接收mid最后返回lastposition
对应的https://github.com/liuyubobobo/Play-with-Algorithm-Interview/blob/master/03-Using-Array/Course%20Code%20(Java)/07-Minimum-Size-Subarray-Sum/src/Solution5.java 图片描述

写回答

1回答

liuyubobobo

2019-05-23

已采纳

在Leetcode上用你的方式测试一下，看能不能通过测试？

如果仍有疑问，这是《玩转算法面试》课程的代码，请将问题放到对应课程中，方便其他学习的同学查看。谢谢：）

继续加油！：）

厥~~~

liuyubobobo

老师这个案例是不行的因为有可能存在要搜索的值不在数组里。但是lastposition在中间就被赋予了一个值不为-1，我们要求的是找不到就返回-1，但是用lastpostion是永远返回不了-1

2019-09-03

共4条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

查看课程

相似问题

关于索引堆的删除问题

回答 1

索引堆的插入操作不是应该 data[count+1] = item 吗？为什么是data[i] = item

回答 1

索引堆插入方法

回答 1

索引堆插入操作应该先处理此索引已经存在的情况吧

回答 2

索引堆的插入问题、、

回答 1

打开慕课网App查看更多内容