[五月集训]数组---day1

前言

一、题目

        (1)2016. 增量元素之间的最大差值

        (2)

        (3)

二、内容

三、总结

---

前言

一、题目

        (1)2016. 增量元素之间的最大差值

        (2)

        (3)

二、内容

问题描述

    给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。

返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。

 源码分析

int maximumDifference(int* nums, int numsSize){
    int i,j;
    int max = 0;
    for(i = 0; i < numsSize; ++i){
        for(j = i+1; j < numsSize; ++j){
            if((nums[j]-nums[i]) > max){
                max = nums[j] - nums[i];
            }
        }
    }
    if(max){                //(1)
        return max;
    }
    else{
        return -1;
    }
}

（1）这里要判断输出的条件，即max符合条件就输出，不符合条件就输出-1

    我之前就把返回值放在循环里面了，这样会导致只进行了第一个数与后面几个数的差值，不能遍及到全部情况，所以出错

 

三、总结

持续更新中........