问题: 输入一个数组,输出该数组的第二大的数字,并且编写相关的测试用例 注意: 1.如果list含有非int, float元素需要remove 2.如果list有重复的最大元素,需要自己处理,内置的list.sort(reverse=True)和heapq.nlargest排序,元素个数不变 ...
今天一个外包面试题目,这下才看清楚要写测试用例,新手错误之处敬请谅解。问题:输入一个数组,输出该数组的第二大的数字,并且编写相关的测试用例注意: .如果list含有非int, float元素需要remove .如果list有重复的最大元素,需要自己处理,内置的list.sort reverse True 和heapq.nlargest排序,元素个数不变。 附上代码removeInvalidItem ...
2020-09-11 09:59 0 710 推荐指数:
问题: 输入一个数组,输出该数组的第二大的数字,并且编写相关的测试用例 注意: 1.如果list含有非int, float元素需要remove 2.如果list有重复的最大元素,需要自己处理,内置的list.sort(reverse=True)和heapq.nlargest排序,元素个数不变 ...
思路分析: 可以只通过一遍扫描数组即可找出数组中第二大的数,即通过设置两个变量来进行判断。首先定义一个最大变量来存储数组的最大值,初始值为数组首元素;另一个是第二大变量,用来存储数组中的第二大数,因其一定不能超过数组中的最大值,所以初始值可设为最小负整数-32767,然后遍历数组元素。如果数组 ...
当年面试一家公司,面试官问我:一个int类型的数组怎么获取里面第二大的数字? 给了我一张纸和一支笔让我写一个方法,我想了想便写了一个方法: 然后问我能不能优化一下你的代码,我当然回答可以了,尴尬的就是我想了半天也想不出来,当时脑子一片空白........; 最后无奈的说 ...
解题思路很简单,设置俩个变量最大值和第二大值 1、若输入值大于最大值则最大值赋值给第二大值,输入值赋值给最大值 2、若输入值小于最大值则赋值给第二大值即可 具体代码如下: ...
#!usr/bin/env python #encoding:utf-8 ''''' __Author__:沂水寒城 功能:找出数组中第2大的数字 ''' def ...
找到第二大数,具体的形式如下:先定义两个变量:一个变量用来存储数组的最大数,初始值为数组首元素,另一个变 ...
的笔试。找工作还确实是个体力活啊!到处赶场。 从一个给定的、无序的数组中,找出第二大或者第 ...
题目: 实现一个函数,查找一个整数数组中第二大数。 算法思想: 设置两个变量max1和max2,用来保存最大数和第二大数,然后将数组剩余的数依次与这两个数比较,如果这个数a比max1大,则先将max1赋给max2,使原先最大的数成为第二大的数,再将这个数a赋给max1,如果这个数a比max1小 ...