【万人千题】算法解题报告11.22

1，75. 颜色分类 - 力扣（LeetCode） (leetcode-cn.com)

void sortColors(int* nums, int numsSize)
{
    int i=0;
    for(i=0;i<numsSize;i++)
    {
        int j=0;
        int flag=0;
        for(j=0;j<numsSize-1;j++)
        {
               if(nums[j]>nums[j+1])
               {
                   int tmp=nums[j];
                   nums[j]=nums[j+1];
                   nums[j+1]=tmp;
                   flag=1;
               }
        }
        if(flag==0)
        break;
    }
}

2，4. 寻找两个正序数组的中位数 - 力扣（LeetCode） (leetcode-cn.com)

int cmp_int(const void* e1,const void* e2)
{
    if(*(int*)e1>=*(int*)e2)
    return 0;
    else
    return 1;
}

double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size)
{
        int arr[2000]={0};
        int i=0;
        for(i=0;i<nums1Size;i++)
        {
            arr[i]=nums1[i];
        }
        int j=0;
        for(j=0;j<nums2Size;j++)
        {
            arr[i++]=nums2[j];
        }
        int num=nums1Size+nums2Size;
        qsort(arr,num,sizeof(int),cmp_int);
        if(num%2!=0)
        {
            i=num/2;
            return arr[i]*1.0;
        }
        else
        {
            i=num/2;
            return (arr[i-1]+arr[i]*1.0)/2;
        }
        return 0;
}

3，

747. 至少是其他数字两倍的最大数 - 力扣（LeetCode） (leetcode-cn.com)

int dominantIndex(int* nums, int numsSize)
{
    if(numsSize==1)
    return 0;
     int i=0;
     int max=0;
     for(i=0;i<numsSize;i++)
     {
        if(nums[max]<nums[i])
           max=i;
     }
     int max2=max-1;
     if(max==0)
     max2=max+1;
     for(i=0;i<numsSize;i++)
     {
         if(i==max)
         continue;
         if(nums[max2]<nums[i])
         max2=i;
     }
     if(nums[max]>=2*nums[max2])
     return max;
     else
     return -1;
}