摘要: 给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。 样例 给出数组[4, 5, 1, 2, 3], 返回 3 给出数组[7, 9, 4, 5],返回 5 给出数组[4, 5, 1, 2, 3], 返回 3 给出数组[7, 9 阅读全文
posted @ 2018-01-18 23:40 三人木君 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组,请找出一个连续子数组,使得该子数组的和最大。输出答案时,请分别返回第一个数字和最后一个数字的下标。(如果两个相同的答案,请返回其中任意一个) 样例 给定 [-3, 1, 3, -3, 4], 返回[1,4]. 想清楚这个问题这道题就差不多有解了:“什么时候更新start(第一个数字 阅读全文
posted @ 2018-01-18 11:56 三人木君 阅读(285) 评论(0) 推荐(0) 编辑