//首先将元素从小到大排列,因为多数元素存在,则numsSize/2一定为多数元素
int majorityElement(int* nums, int numsSize)
{
for (int i = 0; i < numsSize; i++)
{
for (int j = i; j >0&&nums[j-1]>nums[j]; j--)
{
int temp = nums[j - 1];
nums[j - 1] = nums[j];
nums[j] = temp;
}
}
return nums[numsSize / 2];
}
169. 多数元素
最新推荐文章于 2024-08-03 20:10:04 发布