摘要：
题目描述 中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）. 给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数） 输入描述: 该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1< 阅读全文
posted @ 2018-12-06 22:10
Parzulpan
阅读(237)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2018-12-05 16:18
Parzulpan
阅读(86)
评论(0)
推荐(0)
摘要：
模板 #3： int binarySearch(vector<int>& nums, int target){ if (nums.size() == 0) return -1; int left = 0, right = nums.size() - 1; while (left + 1 < righ 阅读全文
posted @ 2018-12-05 16:12
Parzulpan
阅读(120)
评论(0)
推荐(0)
摘要：
假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 示例 2: 阅读全文
posted @ 2018-12-05 16:10
Parzulpan
阅读(100)
评论(0)
推荐(0)
摘要：
峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 示例 1: 示例 2: 说明 阅读全文
posted @ 2018-12-05 16:03
Parzulpan
阅读(126)
评论(0)
推荐(0)
摘要：
你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool 阅读全文
posted @ 2018-12-05 15:55
Parzulpan
阅读(161)
评论(0)
推荐(0)
摘要：
模板 #2： int binarySearch(vector<int>& nums, int target){ if(nums.size() == 0) return -1; int left = 0, right = nums.size(); while(left < right){ // Pre 阅读全文
posted @ 2018-12-05 15:41
Parzulpan
阅读(311)
评论(0)
推荐(0)
摘要：
假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O 阅读全文
posted @ 2018-12-05 15:37
Parzulpan
阅读(104)
评论(0)
推荐(0)
摘要：
我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）： 示例 : 阅读全文
posted @ 2018-12-05 15:26
Parzulpan
阅读(142)
评论(0)
推荐(0)
摘要：
实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 示例 2: 阅读全文
posted @ 2018-12-05 15:14
Parzulpan
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号