查询整型数组中第二大的数

最新推荐文章于 2020-05-11 09:27:44 发布
最新推荐文章于 2020-05-11 09:27:44 发布
阅读量536 收藏
点赞数
分类专栏： 每日一练
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hzyuu/article/details/22720657
版权

代码如下：

#define MIN_INT -2147483648

/**
 * @brief  查询整型数组中第二大的数

 * @param [in] array 数组指针

 * @param [in] len 数组长度

 * @param [out] secNum 第二大数

 * @return: 返回false表示没查到，true表示成功
 */
bool findSecNum(int* array, int len, int& secNum)
{
if (array == NULL || len < 2)
{
return false;  // 数组空或数据项少于二，不存在第二大

}

int maxNum = array[0];

secNum = MIN_INT;

int i;
for (i=1; i<len; i++)
{
if (maxNum != array[i])
{
break;
}
}
if (i == len)
{
return false;  // 数组全部相等，不存在第二大
}

for (i=1; i<len; i++)
{
if (array[i] > maxNum)
{
secNum = maxNum;
maxNum = array[i];
}
else if (array[i] < maxNum && array[i] > secNum)
{
secNum = array[i];
}

}

return true;

}

上述只是一种方法，也可以先将数组递减排序，再遍历数组得到所需，此处不再累叙。

yopper_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
找出一个整形数组中第二大的值
weixin_52237916的博客
01-13 125
int Findarr(int arr[], int sz) { //假设第一个和第二个数之间是最大和第二大的数 int max = 0; int max_two = 0; if (arr[0] > arr[1]) { max = arr[0]; max_two = arr[1]; } else { max = arr[1]; max_two = arr[0]; } //遍历找出第二大的值 for (int i = 2; i < sz; i++) {
java 从int数组中获取最大数的方法
08-31
在Java编程中，从整型（int）数组中找到最大数是一项...这个方法不仅适用于整型数组，也可以应用于其他类型的数据，只需相应地调整数据类型即可。理解和掌握这种方法对于学习Java或其他编程语言的基础知识非常有帮助。
求一个整型数组第二大的数
zjxheng的专栏
09-11 450
法一：用堆来解决法二：设置两个变量，一个变量记录最大的数，第二个变量设置为当最大的数找到比它还大的数时就将最大的数保存的值赋值给它，一次遍   历，速度解决问题
设计一个方法，找出一个整型数组中的第二大的值。
qq_42454058的博客
05-11 539
public class Three { // 设计一个方法，找出一个整型数组中的第二大的值。 // 1. 不可以通过排序实现，不能修改数组中的数据顺序 // 2. 要考虑到最大的数字可能出现多次 public static void main(String[] args) { // int[] array = { 1, 3, 5, 7, 9, 9, 9, 9, 7, 7, 7, 9, 6, 0 }; int second =
求出整形数组中第二大的数的值
allen2111的博客
10-09 260
1 int findsecond(int a[], int size) 2 { 3 int max = a[0]; 4 int second = a[1]; 5 int index = 0; 6 for (int i = 0; i < size; ++i) 7 { 8 if (max <...
找出数组中第二大的数
小麦大大博客
08-24 796
//初始化最大值为a[0]，次大值为a[1]，遍历一次，每次比较并更新最大值和次大值，最后就可以得到次大值。 int findsecondmaxvalue(int *a,int size) { int max = a[0]; //最大值 int second = a[1]; ...
C++算法之在无序数组中选择第k小个数的实现方法
12-26
从一个无序的整型数组中选出第k小的数，如k=1为最小数，k=n为最大数。这里数组可以是有重复的值！ 下面是自己写的一个函数，记在此处来记忆我留下的痕迹！ //选择无序数组中第k小的数 #include using namespace ...
定两个整型数组，本题要求找出不是两者共有的元素.txt
12-09
输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。 输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的...
易语言数组中数值的查找
07-23
例如，定义一个整型数组，我们可以写成`定义数组 整数型, 数组名, 数组长度`。数组的索引通常从0开始，可以根据需要设置数组的大小。 2. **数组元素的访问**：易语言中，我们可以通过索引来访问数组中的元素，如`...
求出一个整型数组中的第二大数
doudou0918的专栏
04-12 1274
#define MINNUMBER -32767 int FindSec(int data[],int len) { int sec_num = MINNUMBER; int max_num = data[0]; for(int i = 1; i { if(data[i] > max_num) { sec_num = max_num; max_num = data[i];
获取整型数组的第二大的数_纯粹地用数组实现
AllenNewOk的专栏
09-19 219
获取整型数组的第二大的数，完全采用数组来实现(当然也可以借助单链表来做)。 大体思想就是：先由小到大排序，然后可以获得最大的数，接着可以得到第二大的数，这里考虑到了数组中可能会出现重复数据的情况。gcc调试通过。   #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #define N 12 void GetSecondNumber(...
一次遍历找出整型数组中第二大数
胖奇 的专栏
03-31 1625
const int MIN=-32767; int find_sed_max(int data[],int count) { int max_num=data[0]; int sed_num=MIN; for(int i=1;i<count;i++) { if(data[i]>max_num) { sed_nu
求数组中第二最大数
weixin_30367945的博客
05-22 47
#include <stdio.h> #include <stdlib.h> #include <time.h> #define N 10 // 找出数组中第二个最大的数 int findSecMax(int arr[], int n) { const int MINNUMBER = -32767; int sec_max, max; sec_...
找出整数数组中第二大数
sweet_orange8的专栏
10-29 349
题目描述： 给一整数数组，写代码找出数组中第二大数#include <iostream> using namespace std; int sort(int *a, int size) { int i; int first = a[0]; int second = a[0]; for (i = 1; i < size; i++) {
由如何找出数组中第二大的数引发的思考？
weixin_33695082的博客
07-06 99
面试好多总会被问及排序问题，大多都是冒泡、二分、快速等，想想排序的原理，如果不深刻理解，面试的时候我自己都觉得自己蒙圈。。。比如冒泡排序，第一轮其实就能找到最大值，再找第二最大值怎么办？直接再来一轮，跟最大值比较呢？是否可以？因为要考虑算法复杂度的问题，假如数组很大，有重复数字的话，结果是否准确？我们怎么实现？关键词：第二最大、算法复杂度、准确首先看一下冒泡排序。function getSecon...
求一个整数数组中第二大的数
tkp2014的专栏
08-29 1625
int find_sec_max(vector& data) { int cout = data.size(); int sec_max = -60000; int max = data[0]; for (int i=1; i<cout; ++i) { if (data[i]>max) { sec_max = max; max = data[i]; } else
给一个整型数组中的数按从大到小连续编号
最新发布
09-24
### 回答1： 可以使用Python语言实现这个功能，具体代码如下所示： ```python arr = [3, 1, 4, 2, 5] # 整型数组 arr_sort = sorted(arr, reverse=True) # 将数组从大到小排序 res = {num: i+1 for i, num in enumerate(arr_sort)} # 连续编号 print(res) ``` 运行结果为： ``` {5: 1, 4: 2, 3: 3, 2: 4, 1: 5} ``` 其中，字典res的键为数组中的元素，值为连续编号。 ### 回答2： 给定一个整型数组，要求对数组中的数按照从大到小的顺序进行连续编号。即最大的数编号为1，第二大的数编号为2，以此类推，最小的数编号为数组的长度。 首先，我们需要对整型数组进行排序，从大到小排列。可以选择使用快速排序等常见排序算法来完成此任务。排序完成后，得到一个按照从大到小排列的有序数组。 然后，我们可以利用一个额外的整型变量来存储当前的编号。初始时，将该变量的值设为1。 接下来，我们遍历有序数组，对每个数字进行编号。遍历过程中，将当前数字的编号设置为之前的编号值，并将编号值加1。 最后，得到的结果就是一个按照从大到小连续编号的整型数组。 例如，对于输入的整型数组[9, 5, 2, 7, 1]，经过排序后得到[9, 7, 5, 2, 1]。然后，将编号变量设为1，开始遍历有序数组。首先，将9的编号设为1，编号值加1变为2。然后，将7的编号设为2，编号值加1变为3。接着，将5的编号设为3，编号值加1变为4。然后，将2的编号设为4，编号值加1变为5。最后，将1的编号设为5，遍历结束。因此，得到的按照从大到小连续编号的整型数组为[1, 2, 3, 4, 5]。 ### 回答3： 给定一个整型数组，我们需要按照从大到小的顺序将数组中的数连续编号。首先，我们可以使用排序算法对数组进行排序，将数组中的数按照从大到小的顺序排列。常见的排序算法有冒泡排序、插入排序、选择排序、快速排序等等，可以选择其中任意一种来实现。 排序完成后，我们可以创建一个新的数组，并使用一个整型变量来记录连续编号的值。通过遍历原始数组，我们可以依次将排好序的数依次赋值给新数组，并将连续编号的值依次递减。 以下是一个简单的实现示例： ```python def continuous_number(arr): sorted_arr = sorted(arr, reverse=True) # 使用排序函数对数组进行排序 n = len(sorted_arr) # 数组的长度 new_arr = [0] * n # 创建一个新的数组用于存放连续编号的数 # 将排序后的数按照连续编号递减的顺序赋值给新数组 for i in range(n): new_arr[i] = sorted_arr[i] sorted_arr[i] = n - i return new_arr # 测试 arr = [5, 2, 8, 1, 9] result = continuous_number(arr) print(result) ``` 以上代码中，我们首先使用`sorted`函数对原始数组进行排序，`reverse=True`表示按照从大到小的顺序排列。然后，我们创建了一个大小为`n`的新数组，其中`n`是排序后数组的长度。通过循环遍历排序后的数组，我们依次将排序后的数赋值给新数组，并将连续编号的值递减赋给排序后的数组。 最后，我们输出新数组的值，即按照从大到小连续编号排序的结果为`[9, 8, 5, 2, 1]`。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值