2017吉比特校招一个编程笔试题

最新推荐文章于 2025-10-18 03:04:54 发布

原创最新推荐文章于 2025-10-18 03:04:54 发布 · 2.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程

笔试编程题专栏收录该内容

2 篇文章

订阅专栏

该编程题目要求在给定未排序的数列中，找到排序后的两个相邻值的最大差值。例如，对于数列[1,3,2,0,1,6,8]，最大差值为3。输入包括数列的大小N和N个数列元素，输出为最大差值。提供的代码可能需要审查和优化。" 128253066,8418286,ArcGIS控件中栅格数据分级显示图例配置,"['arcgis', 'c#', 'arcMap', '栅格数据', '地图显示']

题目：
给定一个未排序的数列，找到此数列在已排序状态下的两个相邻值的最大差值，少于两个值时返回0。例如：给定数列[1,3,2,0,1,6,8]则最大差值为3。

输入描述：
第一行输入单个整数N作为数列的大小，第二行输入所有数列中的元素M，共N个。N在0到1000000之间，M在0到2100000000之间。

输出描述：
数列的最大差值。

输入例子：
3
1 10 5

输出例子：
5

以下是代码（如果有什么问题，还望谅解和指正）：

function func(num,arr){
        var result;
        var newArr = [];
        newArr = arr.sort(function(a,b){
            return a-b;
        });
        if(arr.length<2){
            result = 0;
            return result;
        }
        if(arr.length != num){
            alert("您输入的数列大小与元素个数不符，请重新输入!");
            return ;
        }else{
            var zz = 0;//存放中间变量
            result = newArr[1]-newArr[0];//初始赋值
            for(var i=1;i<newArr.length;i++){
                zz = newArr[i+1]-newArr[i];

                if(zz>=result){
                        result = zz;
                }
            }
        }
        return result;
    }

    //测试数据
    var x = [1,3,2,0,1,6,8];
    var y = 0;
    y = func(7,x);
    console.log(y);