一次遍历找出整型数组中第二大数

最新推荐文章于 2021-10-05 17:34:34 发布
最新推荐文章于 2021-10-05 17:34:34 发布
阅读量1.6k 收藏
点赞数
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenqi514/article/details/7415626
版权 
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_num=max_num;
            max_num=data[i];
        }
        else
        {
            if(data[i]>sed_num)
                sed_num=data[i];
        }
    }
    return sed_num;
}


胖奇
关注
专栏目录
【Java基础】给定一个整型数组，长度为10，求该数组中第二大值的下标是多少？
weixin_45943191的博客
06-01 541
import java.util.Arrays; import java.util.Random; public class Demo { public static void main(String[] args) { //问题:给定一个整型数组，长度为10，求该数组中第二大值的下标是多少？ int[] arr = new int[10]; Random random = new Random(); for (int i = 0;.
面试题—— 找出一个无序整型数组中第k大的数。
热门推荐
艾斯
09-30 1万+
面试题—— 找出一个无序整型数组中第k大的数。
算法：寻找数组的第二大的元素（不排序、只循环一次）
books1958的专栏
01-15 1596
算法：寻找数组的第二大的元素（不排序、只循环一次）
寻找数组中的第二大数
weixin_34233421的博客
04-23 118
方法一：初始化最大值为a[0]，次大值为a[1]，遍历一次，每次比较并更新最大值和次大值，最后就可以得到次大值。代码如下： #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; int findSecond(int *a,int size) { int i,max,s_max; max=a[0]; //最大值 ...
如何用一次循环得到数组中第二大数
Alex_有为青年的博客
09-10 1073
#include <stdio.h>int main() { int array[] = {1,12,58,369,45,17,59,3654,370}; int max = array[0]; int secondmax = array[0]; for(int i = 0; i < sizeof(array)/sizeof(int); i++) {
使用java从一个整数数组中查找第二大的数，仅用一次循环，不使用java自带的排序...
justin1016的博客
12-05 854
[code="java"] package com.jxb.test; public class FindSecMax { public int findSecMax(int[] data) { int maxNum = 0; int secMaxNum = 0; // 先将前两个元素按大小分别赋给第一大和第二大的数 if (data.length < ...
面试题1: 给定一个数组, 里面是一些数字, 请只用一个for循环, 找出其中第二大的数字.
liujunyi271828的博客
05-09 2644
给定一个数组, 里面是一些数字, 请只用一个for循环, 找出其中第二大的数字.
c语言写一个函数找出整形数据中的第二大数
最新发布
09-07
在C语言中编写一个函数来找出一组整型数据中的第二大数，可以通过遍历数组的方式来实现。下面是一个简单的示例代码： ```c #include // 函数用于找出数组中的第二大数 int findSecondLargest(int arr[], int size...
典型的Top K算法 找出一个数组里面前K个最大数.doc
05-07
在这个问题中，我们需要在一个数组中找到前K个最大数，例如在搜索引擎中，需要找出最热门的10个查询串。下面我们将详细地介绍Top K算法的解决方案。 哈希表 哈希表（Hash table，也叫散列表），是根据关键码值(Key...
PTA6-1 求出数组中最大数和次最大数
weixin_44640697的博客
06-12 3489
New PTA6-1 求出数组中最大数和次最大数 文章目录**New PTA6-1** **求出数组中最大数和次最大数**为解决 先后交换 最大 与 次大数 顺序引起的 程序结果不同 的问题程序要求：要求定义 void fun ( int *a, int n )函数并调用，函数功能是求出数组中最大数和次最大数，并把最大数和a[0]中的数对调、次最大数和a[1]中的数对调，函数形参 a 的类型是整型指针，形参n的类型是int，函数的类型是void。其中 `a`和 `n`都是用户传入的参数
只遍历一次求第二大的值
oops
10-05 767
不使用sort，只遍历一次怎么拿到第二大值？ 可以通过遍历数组，初始拿到前两个的值，每遍历一个元素就判断大小交换变量，保证每次遍历，a始终比b大，b也始终比后面遍历的值要大，如果不是则交换 let arr = [4, 5, 6, 2, 10] let a = arr[0] let b = arr[1] // 之所以加1 就是为了让它多循环一次，不然最后一个为最大值的话，那么b将会是最大值，所以我要让它多判断一次 a 是否大于 b for (let i = 2; i < arr.lengt
如何使用一次for循环得到数组中第二大的数和第三大的数
aishuqun0228的博客
03-19 1170
装载声明：http://blog.csdn.net/lxsmk9059/article/details/77920206?locationNum=1&fps=1 1 int array[] = {1,12,58,369,45,17,59,3654,370}; 2 int max = array[0]; 3 int secondmax = array...
C语言 一次遍历求出第一大和第二大
lcalqf的专栏
08-14 2354
#include int main() { int Arry[11]={4,7,2,20,3,9,10,1,15,6,21}; int First_Max,Second_Max; //默认第一大就是第一大，第二大就是第二大，后面有比第一大的就认为是最大， //比第二大而比第一小的就是第二大 First_Max=Arry[0]; Second_Max=Arry[1]; for (int
找出数组中第二大的值
hd12370的博客
07-17 1万+
  如何找出数组中的第二大数 算法思路： 方法1：   快速排序后根据数组下标获得数组中第二大的值 方法2： （1）首先定义一个变量来存储数组的最大数，初始值为数组首元素；另一个变量用来存储数组元素的第二大数，初始值为最小负数 -32767，然后遍历数组元素。 （2）如果数组元素的值比最大数变量的值大，则将第二大变量的值更新为最大数变量的值，最大数变量的值更新为该元素的值；如果数组元...
找第二大元素
编程小栈
01-25 2007
一次遍历找到第二大元素 其实很简单，相信大家都知道怎么找到一个数组中的最大元素，只需要一次遍历就可以 因为首先设第一个变量为第一个最大的元素，之后对比换下比他大的元素，这么一来第二大元素不就出现了呢 int find_second_biggest(vector &v){ int len = v.size(); int max,second;
c语言 一维数组折半查找法_C程序在一维数组中查找第二大元素
cumubi7552的博客
06-24 1263
c语言 一维数组折半查找法Problem statement: Write a C program to find second largest element in a one dimensional array. 问题陈述：编写C程序以查找一维数组中的第二大元素。 Example: 例： Input : arr[] = {10, 8, 7, 12, 14, 9} ...
设计一个方法，找出一个整型数组中的第二大的值。
qq_42454058的博客
05-11 574
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 =
求一个数组中的第二大的数字
qq356653246的博客
04-24 900
原理就是设置两个变量，一个用来存储最大元素max,另一个用来存储第二大的元素sec,遍历一次数组，比较的时候，如果数组中的值比比最大元素max大，则将max设置为这个数，将sex设置为max.当数组中的值比max小的时候，要注意将当前值和sec值进行一下比较，取大的存储。就是这么个思路。package array;public class GetMaxItem { public static
编程定义一个有20个元素的整型数组，遍历一次赋数组元素的值为下标的平方加1，然后再反序遍历一次输出数组的所有元素。
06-28
### 回答1： 可以使用以下代码实现： ```python # 定义一个有20个元素的整型数组 arr = [] * 20 # 遍历一次赋数组元素的值为下标的平方加1 for i in range(20): arr[i] = i ** 2 + 1 # 反序遍历一次输出数组的所有元素 for i in range(19, -1, -1): print(arr[i]) ``` 输出结果为： ``` 399 362 321 276 227 174 117 56 1 42 81 116 147 174 197 216 231 242 249 252 ``` ### 回答2： 编程定义一个有20个元素的整型数组，实现赋值和反序遍历输出数组的所有元素的功能。具体操作如下： 首先定义一个长度为20的整型数组，用变量arr表示，数组里每个元素的初始值为0，如下所示： ```java int[] arr = new int[20]; ``` 接着，编写一个for循环遍历数组元素，对每个元素进行赋值操作。根据题目要求，数组的下标从0开始，元素的值等于下标的平方加1。具体代码实现如下： ```java for(int i=0;i<arr.length;i++){ arr[i] = i*i + 1; } ``` 上述代码首先定义一个变量i作为遍历数组的指针，从0开始循环到数组下标的最大值。在每次循环过程中，计算当前下标的平方并加1，将计算结果赋值给数组元素arr[i]。 接下来，再编写一个for循环反序遍历数组元素，将元素的值输出到控制台。具体代码实现如下： ```java for(int i=arr.length-1;i>=0;i--){ System.out.print(arr[i] + " "); } ``` 上述代码首先定义一个变量i作为反序遍历数组的指针，从数组下标的最大值开始循环到0。在每次循环过程中，输出当前元素的值，并在输出的数字之间加上一个空格。 完整代码如下所示： ```java public class Main { public static void main(String[] args) { int[] arr = new int[20]; for(int i=0;i<arr.length;i++){ arr[i] = i*i + 1; } for(int i=arr.length-1;i>=0;i--){ System.out.print(arr[i] + " "); } } } ``` 运行代码，将得到以下输出结果： ```java 399 361 325 291 259 229 201 175 151 129 109 91 75 61 49 39 31 25 21 19 ``` 以上是对题目编程实现的详细解释，希望能对您有所帮助。 ### 回答3： 对于这个编程任务，我们需要用到一个大小为20的整型数组。首先需要定义这个数组，并为每个元素赋上下标的平方加1的值。我们可以使用一个for循环来遍历数组，再使用下标的平方加一的公式来为每个元素赋值。具体代码如下： int arr[20]; //定义一个大小为20的整型数组 for(int i=0; i<20; i++){ arr[i] = i*i + 1; //给每个元素赋值 } 接下来，需要反向遍历数组并输出每个元素的值。可以使用一个for循环，从数组的最后一个元素开始遍历，一直到第一个元素。具体代码如下： for(int i=19; i>=0; i--){ cout << arr[i] << " "; //输出每个元素的值 } 最终，整个程序的代码如下： #include <iostream> using namespace std; int main() { int arr[20]; //定义一个大小为20的整型数组 for(int i=0; i<20; i++){ arr[i] = i*i + 1; //给每个元素赋值 } for(int i=19; i>=0; i--){ cout << arr[i] << " "; //输出每个元素的值 } return 0; } 这样，程序就能够正确地定义一个大小为20的整型数组，遍历一次并为每个元素赋值，再反向遍历一次并输出数组中所有元素的值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值