python找出数组中第二大的数

#!usr/bin/env python

#encoding:utf-8

‘‘‘‘‘

__Author__:沂水寒城

功能:找出数组中第2大的数字

‘‘‘

def find_Second_large_num(num_list):

  ‘‘‘‘‘

  找出数组中第2大的数字

  ‘‘‘

  #直接排序,输出倒数第二个数即可

  tmp_list=sorted(num_list)

  print ‘Second_large_num is:‘, tmp_list[-2]

  #设置两个标志位一个存储最大数一个存储次大数

  #two存储次大值,one存储最大值,遍历一次数组即可,先判断是否大于one,若大于将one的

  #值给two,将num_list[i]的值给one;否则比较是否大于two,若大于直接将num_list[i]的

  #值给two;否则pass

  one=num_list[0]

  two=num_list[0]

  for i in range(1,len(num_list)):

    if num_list[i]>one:

      two=one

      one=num_list[i]

    elif num_list[i]>two:

        two=num_list[i]

    else:

      pass

  print ‘Second_large_num is:‘, two

if __name__ == ‘__main__‘:

  num_list=[34,11,23,56,78,0,9,12,3,7,5]

  find_Second_large_num(num_list)

原文地址:https://www.cnblogs.com/fengff/p/10482583.html

时间: 2024-08-08 15:55:51

python找出数组中第二大的数的相关文章

如何找出数组中第二大的数

1.最容易想到的办法 我们可以用最简单的办法来找到一个数组中任意大小的数字,那就是按照某一个排序方式将数组的所有元素进行排序,然后按需取出来就可以,知识这种方式的时间复杂度和空间复杂度比较大,所以,有了下面这种方式 2.通过设置两个变量来进行判断 这种方式可以只通过一遍扫描数组即可找到第二大数,具体的形式如下:先定义两个变量:一个变量用来存储数组的最大数,初始值为数组首元素,另一个变量用来存储第二大的数,初始值为最小负整数,然后遍历数组元素,如果数组元素的值比最大数变量还大,更新最大数:若数组元

找出数组中唯一重复的数(转)

题目: 数组a[N],1至N-1这N-1个数存放在a[N]中,其中某个数重复一次.写一个函数,找出被重复的数字. 方法一:异或法. 数组a[N]中的N个数异或结果与1至N-1异或的结果再做异或,得到的值即为所求. 设重复数为A,其余N-2个数异或结果为B. N个数异或结果为A^A^B 1至N-1异或结果为A^B 由于异或满足交换律和结合律,且X^X = 0  0^X = X; 则有 (A^B)^(A^A^B)=A^B^B=A 代码: #include <stdio.h> #include &l

求出整形数组中第二大的数的值

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 < a[i]) 9 { 10 second = max; 11 index = i; 12 max = a[i]; 13 } 14 else if (max > a[i]) 15 { 16 if (seco

找出数组前N大的数

这个题也是个比较有名的面试题.当然有很多变种. 题目意思基本是:从一个数据量很大的数组里找前N大的元素.不允许排序. 这个题有两个比较好的思路: 思路一:用快速排序的思想,是思想,不是要排序; 思路二:用最大堆的思想. 我暂时只实现了思路一,思路二我之后实现了会补上. 思路一比较简单了.我们先用快排的思想找出第n大的数,然后带上后面n-1个就完事了.因为后面的都比支点数大. 怎么找第n大的数?我在之前的博客写过,请移步到  找第n大的数 代码: #include<stdio.h> #inclu

利用快速排序原理找出数组中前n大的数

#include <stdio.h> #include <stdint.h> #include <stdlib.h> #define MAX_SIZE 400001 // 生成不重复的随机数序列写入文件 void gen_test_data(uint32_t cnt) { if( cnt >= MAX_SIZE){printf("cnt too largr\n");return;} uint32_t i = 0; char buf[MAX_SI

如何使用一次for循环得到数组中第二大的数

装载声明: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[0]; 4 5 for(int i = 0; i < sizeof(array)/sizeof(int); i++) 6 { 7 if(arra

找出一个整形数组中第二大的数字

如何在时间复杂度为O(n)内找出数组中第二大的数字? 通过设置两个变量,一个保存最大值,一个保存第二大值,通过在找最大值的过程中,原来的最大值逐渐变为第二大值.一种实现代码如下(Java版): 1 /** 2 * 在时间复杂度为O(n)内找出数组的第二大的数字 3 * @author JiaJoa 4 * 5 */ 6 public class Algorithm_GetSecondMax { 7 8 public static void main(String[] args) { 9 // T

找出数组中每个数右边第一个比它大的元素

题目 找出数组中每个数右边第一个比它大的元素. 思路 暴力解法 单调栈 使用栈结构.从前往后遍历数组每一位时,利用栈更新这一位之前每一位上的数的"右边第一个比它大的元素". 代码 public static int[] findMaxRightWithStack(int[] array) { if(array == null) return null; int n = array.length; int[] ret = new int[n]; Stack<Integer>

经典算法学习——快速找出数组中两个数字,相加等于某特定值

这个算法题的描述如下:快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值.目前我假设数组中的都是各不相等的整数.这道题是我在一次面试中被问到的,由于各种原因,我没回答上来,十分尴尬.其实这道题十分简单,我们使用相对巧妙的方法来实现下.注意不使用两层循环的元素遍历.示例代码上传至:https://github.com/chenyufeng1991/SumTo100 . 算法描述如下: (0)首先对原数组进行排序,成为递增数组: (1)对排序后的数组头部i [0]和数组尾部j [n-1]