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 |