`

Google Interview - Second Largest Number

 
阅读更多

Find the second largest number in a given array.
Return 0 if the given array has no second largest number.

 

public int secondLargest(int[] arr) {
    if(arr.length<2) return 0;
    int first = Math.max(arr[0], arr[1]);
    int second = Math.min(arr[0], arr[1]);
    for(int i=2; i<arr.length; i++) {
        if(arr[i] > first) {
            second = first;
            first = arr[i];
        } else if(arr[i] > second && arr[i] < first) {
            second = arr[i];
        }
    }
    if(first == second) return 0;
    return second;
}

 

分享到:
评论

相关推荐

    vue-interview-questions-master.zip

    VUE 面试题汇合 vue-interview-questions-master VUE 面试题汇合 vue-interview-questions-master VUE 面试题汇合 vue-interview-questions-master VUE 面试题汇合 vue-interview-questions-master VUE 面试题...

    interview-docs-master.zip

    【标题】"interview-docs-master.zip" 是一个压缩文件,通常包含一系列关于面试准备的文档,特别是针对Java程序员的面试资源。这个压缩包可能是为了帮助求职者在寻找Java开发职位时,熟悉并掌握常见的面试问题和解答...

    123-Essential-JavaScript-Interview-Question, JavaScript访问问题.zip

    123-Essential-JavaScript-Interview-Question, JavaScript访问问题 123 -JavaScript-Interview-Questions这本书将由 2018年06月 完成并可以供购买。 如果你想让我把这本书的早期拷贝,请在这里添加你的NAME 和电子...

    Algorithm-coding-interview-university.zip

    本压缩包中的"coding-interview-university-master"目录,很可能是包含了一个逐步学习算法和数据结构的课程结构,这对于准备技术面试,尤其是硅谷流行的“编程面试”极其有价值。 学习算法,首先要理解基础的数据...

    Interview-code-practice-python-master_escapek5u_python_

    标题中的"Interview-code-practice-python-master_escapek5u_python_"暗示了这是一个关于Python编程的面试题练习项目,可能包含了各种常见的编程题目,旨在帮助开发者准备技术面试。"escapek5u"可能是创建或整理这个...

    Interview-Materials.rar__interview_interview-q

    这份名为"Interview-Materials.rar__interview_interview-q"的压缩包文件显然是为准备IT行业面试者精心准备的一份资源集合。它涵盖了C、C++以及Linux等多个关键领域的知识,帮助求职者一站式获取必要的面试准备材料...

    Algorithm_for_Interview-Chinese-master.zip

    "Algorithm_for_Interview-Chinese-master.zip" 这个压缩包文件很可能包含了丰富的面试准备资料,聚焦于C++语言,涵盖了多种核心算法和概念。让我们深入探讨一下这些关键知识点。 1. **查找与排序**: - **查找...

    Java-Interview-超全集合github上评分最高的jiva面试题

    "Java-Interview-超全集合github上评分最高的jiva面试题"就是一个这样的宝藏,它涵盖了Java编程语言、Git版本控制工具以及面试策略等多个方面的知识点。以下是这些内容的详细解析: 1. **Java基础** - **数据类型...

    Technical-Interview-Preparation-Checklist.pdf

    Technical-Interview-Preparation-Checklist.pdf

    juejin-interview-软考-网络工程师资源

    juejin-interview-软考-网络工程师资源

    web-interview-软考-网络工程师资源

    web-interview-软考-网络工程师资源

Global site tag (gtag.js) - Google Analytics