- 博客(10)
- 收藏
- 关注
原创 双指针_Easy
如果两个数组是有序的,则可以使用双指针的方法得到两个数组的交集。首先对两个数组进行排序,然后使用两个指针遍历两个数组。可以预见的是加入答案的数组的元素一定是递增的,为了保证加入元素的唯一性,我们需要额外记录变量pre 表示上一次加入答案数组的元素。初始时,两个指针分别指向两个数组的头部。每次比较两个指针指向的两个数组中的数字,如果两个数字不相等,则将指向较小数字的指针右移一位,如果两个数字相等,且该数字不等于 pre,将该数字添加到答案并更新 pre 变量,同时将两个指针都右移一位。
2023-03-31 15:51:13
300
原创 输入年月日判断当天是该年的第几天
今天就偶然想到一个特别妙的算法用switch-case但不使用break跳出循环也就意味着找到当前条件后仍然执行下面的条件的代码比如说现在我的month是3首先进入了case3的情况待此条件内的代码执行完毕后并未退出而是继续执行case2与case1#include <stdio.h>//输出年月日判断这一天是该年中的第几天int main(){ int year = 0, month = 0, day = 0; //年月日 printf("请输入年月日\
2022-03-21 17:09:22
11276
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅