Leetcode面试经典150题-349.两个数组的交集

题目比较简单,散散心吧

解法都在代码里,不懂就留言或者私信

java 复制代码
class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        /**先排个序 */
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int curIndex1 = 0;
        int curIndex2 = 0;
        /**先把数组的大小设置为最大可能,最大可能就是跟小数组等长 */
        int[] ans = new int[Math.min(nums1.length, nums2.length)];
        /**记录答案的有效长度 */
        int validLen = 0;
        while(curIndex1 < nums1.length && curIndex2 < nums2.length) {
            /**如果和之前的数一样就跳下一个,nums1和nums2一样的逻辑 */
            while(curIndex1 < nums1.length && curIndex1 != 0 && nums1[curIndex1] == nums1[curIndex1 - 1]) {
                curIndex1 ++;
            }
            if(curIndex2 < nums2.length && curIndex2 != 0 && nums2[curIndex2] == nums2[curIndex2 - 1]) {
                curIndex2 ++;
            }
            /**任何一个到达最后了,没必要继续了,不会再有相等的数了 */
            if(curIndex1 == nums1.length || curIndex2 == nums2.length) {
                break;
            }
            /**如果相等,记录交集,两个都跳下一个 */
            if(nums1[curIndex1] == nums2[curIndex2]) {
                ans[validLen++] = nums1[curIndex1];
                curIndex1 ++;
                curIndex2 ++;
                /**else if和else里是同一个意思,谁小谁跳下一个,因为下个数更大才有可能和另外一个相等 */
            } else if(nums1[curIndex1] > nums2[curIndex2]) {
                curIndex2 ++;
            } else {
                curIndex1 ++;
            }
        }
        /**拷贝出有效的长度 */
        return Arrays.copyOf(ans, validLen);
    }
}

这种题出现就是送你通过的,没必须追求极致,个人觉得

相关推荐
欧阳有财6 分钟前
[java八股文][Mysql面试篇]日志
java·mysql·面试
凌肖战8 分钟前
力扣网C语言编程题:快慢指针来解决 “寻找重复数”
c语言·算法·leetcode
埃菲尔铁塔_CV算法29 分钟前
基于 TOF 图像高频信息恢复 RGB 图像的原理、应用与实现
人工智能·深度学习·数码相机·算法·目标检测·计算机视觉
NAGNIP1 小时前
一文搞懂FlashAttention怎么提升速度的?
人工智能·算法
我是哪吒2 小时前
分布式微服务系统架构第155集:JavaPlus技术文档平台日更-Java线程池实现原理
后端·面试·github
Codebee2 小时前
OneCode图生代码技术深度解析:从可视化设计到注解驱动实现的全链路架构
css·人工智能·算法
刘大猫262 小时前
Datax安装及基本使用
java·人工智能·算法
红衣信2 小时前
前端与后端存储全解析:从 Cookie 到缓存策略
前端·后端·面试
前端小巷子3 小时前
跨域问题解决方案:JSONP
前端·javascript·面试