2020年8月22日

数组中重复的数字

摘要: 题目描述:在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为 7 的数组 {2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字 2。 分 阅读全文

posted @ 2020-08-22 21:54 _那些你很冒险的梦 阅读(89) 评论(0) 推荐(0)

和为S的两个数字

摘要: 题目描述:输入一个递增排序的数组和一个数字 S,在数组中查找两个数,使得它们的和正好是 S,如果有多对数字的和等于 S,输出两个数的乘积最小的。 分析:最外层的乘积最小,别被题目误导! PS:与牛客相同! 程序: 阅读全文

posted @ 2020-08-22 21:33 _那些你很冒险的梦 阅读(95) 评论(0) 推荐(0)

数字在排序数组中出现的次数

摘要: 题目描述:统计一个数字在升序数组中出现的次数。 分析:这题里有一个重点,那就是 排序 ,我们就可以立马联想到二分法求解,这样我们的速度就会变成O(nlogn)。所以这题分三步: 二分法找出任何一个等于k的数组元素,记录下他的index 根据这个index向前查找所有等于k的元素数量 根据这个inde 阅读全文

posted @ 2020-08-22 20:36 _那些你很冒险的梦 阅读(274) 评论(0) 推荐(0)

导航