找出数组中第k大和第m大的数字之和

说明：定义一个函数，接受三个参数getMaxNumber(array,k,m){}，找出第k大和第m大的数字之和。重复的数组也需要计算

比如：[1,3,4,5,4,6] k=1的时候获取到值为6（出现一次），m=3的时候获取到的只为4（出现2次），总和就是 sum = 6+4+4

function getMaxNumber(array, k, m) {let indexNUm = 1;//当数组中前后值不相等时++，记录第几大的值let kNum = 0;//数组中第k大的值let mNum = 0;//数组中第m大的值for (let i = 0; i <= array.length; i++) {for (let j = i + 1; j <= array.length; j++) {if (array[i] < array[j]) {let temp = array[i]array[i] = array[j]array[j] = temp}}//外层循环判断if (i > 0) {let temp = i - 1if (array[temp] != array[i]) {indexNUm++//前后不相等执行操作}//记录相应的最k,m最大值if (indexNUm == k) {kNum = array[i]}if (indexNUm == m) {mNum = array[i]}}}//当k，m为1时if(k == 1){kNUm = array[0]}if(m == 1){mNum = array[0]}let sum = 0for (let i = 0; i < array.length; i++) {if (array[i] == kNum || array[i] == mNum) {sum += array[i]console.log(sum)}}return sum}let array1 = [1, 5, 3, 2, 2, 2, 9, 7, 8]const num = getMaxNumber(array1, 2, 3)console.log(num);

找出数组中第k大和第m大的数字之和相关推荐

找出数组中第k大小的数，输出数所在的位置
找出数组中第k大小的数,输出数所在的位置 /*写一段程序,找出数组中第k大小的数,输出数所在的位置.例如{2,4,3,4,7}中,第一大的数是7,位置在4. 第二大.第三大的数都是4,位置在1.3随便 ...
找出数组中第k大的数
给定一个数组,找出数组中第k大的数.其实现代码如下: package com.threeTop.www;/*** 找出数组中第k大的数* @author wjgs**/ public class Fi ...
Java找出数组中第K大的数
题目描述有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数. 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在. 测试样例: [1,3,5 ...
微策略2011校园招聘笔试题（找出数组中两个只出现一次的数字）
1.8*8的棋盘上面放着64个不同价值的礼物,每个小的棋盘上面放置一个礼物(礼物的价值大于0),一个人初始位置在棋盘的左上角,每次他只能向下或向右移动一步,并拿走对应棋盘上的礼物,结束位置在棋盘的右下 ...
分治法第3关：找出数组中第 k 个小的元素
任务描述本关任务:对于给定的 n 个元素的数组a[0:n-1],要求从中找出第 k 小的元素. 编程要求请在右侧编辑器Begin-End处补充代码,完成本关任务,注意需要学生自己获取输入数据再进行 ...
LC2386. 找出数组的第 K 大和
刚开始做的时候想法就是先把最大和求出来,然后再删掉一些数. 求最大的只要遍历一遍,正数都加起来就可以了. 接下来要删掉一些数,为了让正数和负数统一,我把所有正数都翻转成了负数,这样当删去一个数时就可以 ...
【算法14】找出数组中两个只出现一次的数字
[题目]一个整型数组中除了两个数字外,其他的数字都出现两次.请找出这两个只在数组中出现一次的数字.要求时间复杂度O(n),空间复杂度O(1). [思路]首先我们考虑一个稍微简单点的情况:如果这个数 ...
找出数组中两个只出现一次的数字
题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字通过这道题感觉位运算很强大~这道题利用异或的几个性质:任何数与其本身异或值都为0,异或运算满足交换律. ...
c语言实现在数组中找一个数字显示,C语言找出数组中的特定元素的算法解析
问题描述:一个int数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它.能否只用一个额外数组和少量其它空间实现. 思路:如果能用两个辅助数组,那么相对 ...

找出数组中第k大和第m大的数字之和

找出数组中第k大和第m大的数字之和

找出数组中第k大和第m大的数字之和相关推荐

最新文章

热门文章