全部评论
私以为,要先遍历一遍,判断哪些位置K上A[K]=B[K],这些是属于必须放的元素。 再去生成C,如果A[i]和B[i]中有C中一定会存在的元素,C[i]放它,如果没有,再去放较大的那个
这不就是找最小未出现的正数吗,有原题
先merge
好家伙直接问答案啊
一个观察: 对于A与B中最小的数字k, 如果它没有出现过(k, k), 则k一定不在C中, 答案不大于k; 若出现过(k, k), 则k一定在C中. 可以迭代一下, 但感觉这个方法常数有点大.
应该先看一眼牛客的,交了发现自己第三题思路是错的,我还以为最小的正整数要在A和B里。。。excluded from C 理解错了
相关推荐
点赞 评论 收藏
分享


腾讯云智研发成长空间 254人发布