【C语言入门】第八天

int findMin(int* nums, int numsSize){
    if(nums[0] < nums[numsSize-1]) return nums[0];
    int i;
    for(i=numsSize-1;i>0;i--){
        if(nums[i]<nums[i-1]) return nums[i];
    }
    return nums[0];
}

int countKDifference(int* nums, int numsSize, int k){
    int count=0;
    for(int i=0;i<numsSize;i++){
        for(int j=i;j<numsSize;j++){
            if(abs(nums[i]-nums[j]) == k) {
                count++;
            }
        }
    }
    return count;
}

int game(int* guess, int guessSize, int* answer, int answerSize){
    for(int i=0;i<guessSize;i++){
      if(guess[i] != answer[i]) answerSize--;
    }
    return answerSize;
}

int minCount(int* coins, int coinsSize){
    int count=0;
    for(int i=0;i<coinsSize;i++){
        count+=coins[i]%2==0?coins[i]/2:coins[i]/2+1;
    }
    return count;
}

int peakIndexInMountainArray(int* arr, int arrSize){
    int left = 0,right = arrSize-1,max=0;
    while(left<=right){
        int mid = left +((right-left+1)>>1);
        if(arr[mid] < arr[mid+1]){
            left = mid+1;
        }
        if(arr[mid] < arr[mid-1]){
            right = mid-1;
        }
        if(arr[mid] > arr[mid-1] && arr[mid] > arr[mid+1]) {
            max = mid;
            break;
        }
    }
    return max;
}