- 1
- 2
- 3
- 4
- 5
题目：查找满足条件的连续子数组
资料介绍
【资源说明】C语言编程案例_统计中位数为 K 的子数组.docx
给定一个整数数组，需要找到长度为K的连续子数组，使得中位数等于K。如果不存在这样的子数组，则返回空数组。题目要求数组中没有重复的数字，并且数组长度和K的值都在一定范围内。使用双指针的思想来解决该问题。
代码实现：使用动态内存分配函数malloc()来申请动态数组。
解题思路：通过两个指针，分别指向数组的首尾，利用sum和count记录连续元素的个数和累加和。当左右指针指向同一个位置时，返回统计出的连续元素的个数是否大于等于K，如果是则返回该子数组的所有元素，否则返回空数组。在右指针右边界之前，右指针指向的元素一定大于K，因此可以通过右指针不断向左移动，同时统计右边连续元素的个数，并从sum中减去该元素的值。当右指针移动到左指针之前的位置时，统计出的连续元素的个数一定小于等于K，此时就可以确定该子数组的中位数一定大于K。因此可以将右指针向左移动一位，同时将count减去该元素是否大于等于K的个数。这样就可以保证在遍历完整个数组后，count的值一定小于等于K。如果最终count的值仍然大于等于K，说明在数组中不存在长度为K的连续子数组使得中位数等于K，此时返回空数组。如果count的值小于K，则返回该子数组的所有元素。
部分文件列表
| 文件名 | 大小 |
| C语言编程案例_统计中位数为_K_的子数组.docx | 12K |
最新上传
- 打赏
- 30日榜单
-
我是蒙帆 打赏1.00元 3天前
-
21ic小能手 打赏10.00元 3天前
-
21ic小能手 打赏10.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic下载 打赏310.00元 3天前
用户：w178191520
-
21ic下载 打赏310.00元 3天前
用户：小猫做电路
-
21ic下载 打赏310.00元 3天前
用户：gsy幸运
-
21ic下载 打赏210.00元 3天前
用户：zhengdai
-
21ic下载 打赏210.00元 3天前
用户：jh0355
-
21ic下载 打赏210.00元 3天前
用户：jh03551
-
21ic下载 打赏210.00元 3天前
用户：xzxbybd
-
21ic下载 打赏70.00元 3天前
用户：铁蛋锅
-
21ic下载 打赏60.00元 3天前
用户：sun2152
-
21ic下载 打赏60.00元 3天前
用户：xuzhen1
-
21ic下载 打赏60.00元 3天前
用户：liqiang9090
-
21ic下载 打赏20.00元 3天前
用户：w1966891335
-
21ic下载 打赏30.00元 3天前
用户：玉落彼岸
-
21ic下载 打赏15.00元 3天前
用户：x15580286248
-
21ic下载 打赏15.00元 3天前
用户：kk1957135547
-
21ic下载 打赏15.00元 3天前
用户：w993263495
-
21ic下载 打赏30.00元 3天前
用户：SkyEagle88
-
21ic下载 打赏25.00元 3天前
用户：hp860629
-
21ic下载 打赏5.00元 3天前
用户：dong2223333
-
21ic下载 打赏10.00元 3天前
用户：dxb3320
-
21ic下载 打赏10.00元 3天前
用户：DXB193394
-
21ic下载 打赏10.00元 3天前
用户：westup
-
21ic小能手 打赏15.00元 3天前
-
21ic小能手 打赏20.00元 3天前
-
21ic小能手 打赏8.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
资料：高频功率放大器设计
-
21ic小能手 打赏5.00元 3天前
资料：基于PID的双轮平衡车
-
21ic小能手 打赏10.00元 3天前
-
21ic下载 打赏310.00元 3天前
用户：w178191520
-
21ic下载 打赏310.00元 3天前
用户：小猫做电路
-
21ic下载 打赏310.00元 3天前
用户：zhengdai
全部评论(0)