【C语言】算法好题初阶（每日小细节013）

每日小细节新增算法好题合集，现在是初阶，每天会更新至少两道题目，感兴趣的小伙伴赶紧关注收藏不迷路哦

花费几分钟就能积累一种新的解题思路多是一件美事啊~

 

1.两个数组的交集

力扣传送 

 

这个题目我的最开始想法是双指针，很明显，如果在nums2里寻找和nums1相同的元素，且一去不复返，那可能会丢失好多元素，因为排在nums2后面的元素如果和nums1前面的元素相等可能就错过了

 

所以需要先排序， 然后看是对应的元素小就把他的head++，最后相同的拷贝即可

 int cmp(const void*a1,const void* b1)
 {
     int a=*(int*)a1,b=*(int*)b1;
     return a-b;
 }
int* intersect(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
qsort(nums1,nums1Size,sizeof(int),cmp);
qsort(nums2,nums2Size,sizeof(int),cmp);

int min=nums1Size>nums2Size?nums2Size:nums1Size;
int*tmp=(int*)malloc(sizeof(int)*min);
int head1=0,head2=0,head=0;
while(head1<nums1Size && head2<nums2Size)
{
    if(nums1[head1]<nums2[head2])
    {
        head1++;
    }
    else if(nums2[head2]<nums1[head1])
    {
        head2++;
    }
    else{
        tmp[head++]=nums2[head2++];
        head1++;
    }
}
*returnSize=head;
return tmp;
}

当然前面说过的方法不是不行，可以每次在nums2到头的时候把head2置为0，然后重新遍历

听起来很简单，但是实现起来head1到底要不要++，什么时候++，以及结束的边界条件非常难控制，所以还是建议上面的方法

---

2.买卖股票的最佳时间

力扣传送 

 其实完全可以暴力遍历，记录两个变量一个是利润最大，一个是买入最少钱

然后在遍历的过程更新即可

int maxProfit(int* prices, int pricesSize){
     int max=0,min=prices[0];
    for(int i=0;i<pricesSize;i++){
            if(prices[i]<min)
                min=prices[i];
            else if(prices[i]-min>max)
                    max=prices[i]-min;
        }
    return max;
}