Dashboard Temp Share Shortlinks Frames API

HTMLify

LeetCode - Height Checker - C
Views: 1 | Author: abh
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <stdlib.h>
// @leet start
int heightChecker(int* heights, int heightsSize) {
    int ans = 0, j, i, t, *copy_heights = malloc(sizeof(int)*heightsSize);
    for (i = 0; i < heightsSize; i++) {
        copy_heights[i] = heights[i];
    }
    for (j = heightsSize; j > 0; j--) {
        for (i = 0; i < j - 1; i++) {
            if (copy_heights[i] > copy_heights[i+1]) {
                t = copy_heights[i];
                copy_heights[i] = copy_heights[i+1];
                copy_heights[i+1] = t;
            }
        }
    }
    for(i = 0; i < heightsSize; i++) {
        if (copy_heights[i] != heights[i]) {
            ans++;
        }
    }
    return ans;
}
// @leet end