寻找数组中第二大或第二小的数值

从一个给定的、无序的数组中，找出第二大或者第二小的数值。

#include <stdio.h>int FindSecondBiggest(int *v, int len)
{if (v == NULL || len < 2) {return 0xfffffff;}int i, max = v[0], second = v[1];if (max < second) {max = v[1];second = v[0];}for (i = 2; i < len; ++ i) {if (v[i] > max) {second = max;max = v[i];        } else if (v[i] > second) {second = v[i];}}return second;
}int FindSecondLeast(int *v, int len)
{if (v == NULL || len < 2) {return 0xffffffff;}int i, min = v[0], second = v[1];if (min > second) {min = v[1];second = v[0];}for (i = 2; i < len; ++ i) {if (v[i] < min) {second = min;min = v[i];} else if (v[i] < second) {second = v[i];}}return second;
}int main()
{int v[] = {1,2,3};int len = sizeof(v) / sizeof(v[0]);printf("SecondBiggest = %d\n", FindSecondBiggest(v, len));printf("SecondLeast = %d\n", FindSecondLeast(v, len));return 0;
}

寻找数组中第二大或第二小的数值相关推荐

html5数组查找第二大数,2021-06-29：在两个都有序的数组中找整体第K小的数。
2021-06-29:在两个都有序的数组中找整体第K小的数. 福大大答案2021-06-29: 1.A和B长度不等的时候,需要把A和B的长度变成相等. A是短数组,B是长数组. 第k小的数,k从1开 ...
快速找出一个数组中的最大数、第二大数
http://blog.csdn.net/hackbuteer1/article/details/8035261#comments 快速找出一个数组中的最大数.第二大数思路:如果当前元素大于最大数 ...
[基础题]1.快速找出一个数组中的最大数、第二大数。
[基础题]1.快速找出一个数组中的最大数.第二大数. package HomeWork_10;public class Test_01 {public static void main(String[ ...
编程之美2.10 寻找数组中的最大值和最小值
这个问题其实很容易解决,就是循环遍历一遍数组,然后找到数组中存在的最大值和最小值就可以了,书中主要讨论的问题是比较次数较小的方法,不过,书中已经证明了,无论用什么方法最少的比较次数也就是循环遍历一遍的 ...
寻找数组中的最大值最小值
最简单的方法就是N中的每个数分别和max,min比较,看似2N次比较,其实大于max的就不必和min比较,小于min的也不必和max比较,因此比较的次数不足2N次,程序如下: [cpp] view p ...
算法-寻找数组中的重复值，四种解法
算法-寻找数组中的重复值寻找数组中的重复值寻找数组中的重复值题目来源于:Leetcode-287.本题归类到简单我无法理解-要满足四个条件需要用很特定的解法,面试中要是用到的话很可能是在给自己挖 ...
清华大学王东：语音识别中的大数据与小数据学习
原文链接: http://www.199it.com/archives/455137.html 本讲座选自清华语音语言实验室副主任王东于2016年1月19日在RONGv2.0系列--"语言语 ...
基于递归寻找数组中的最大数字
问题描述:寻找数组中的最大数字: # 寻找数组中的最大值,这个写法真的可以啊 def find_max(arr):# 先找基线条件if len(arr) == 0:return -1if len(ar ...
寻找数组中最接近目标的数字，Java实现
给出一个排好序的整数数组.需要找到与给定数字最接近的值.数组可能包含重复的值和负数. 例: Input : arr[] = {1, 2, 4, 5, 6, 6, 8, 9} Target numbe ...

寻找数组中第二大或第二小的数值

寻找数组中第二大或第二小的数值相关推荐

最新文章

热门文章