LeetCode 215

void swap(int *a, int *b)
{
        int tmp;

        tmp = *a;
        *a = *b;
        *b = tmp;
}

int findKthLargest(int *nums, int numsSize, int k)
{
        int i, j;
        
        for (i = 0; i < numsSize - 1; i++)
               for (j = 0; j < numsSize - 1 - i; j++)
                        if (*(nums + j) > *(nums + j + 1))                       
                                swap(nums + j, nums + j + 1);
       
        return nums[numsSize - k];
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章