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);
    }
}

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

相关推荐
GISer_Jing23 分钟前
滴滴二面准备(一)
前端·javascript·面试·ecmascript
塔中妖27 分钟前
【华为OD】查找接口成功率最优时间段
算法·链表·华为od
塔中妖31 分钟前
【华为OD】最大子矩阵和
算法·华为od·矩阵
lecepin39 分钟前
AI Coding 资讯 2025-09-10
前端·javascript·面试
努力学习的小廉1 小时前
深入了解linux系统—— 线程同步
linux·服务器·数据库·算法
数据爬坡ing1 小时前
从挑西瓜到树回归:用生活智慧理解机器学习算法
数据结构·深度学习·算法·决策树·机器学习
luoganttcc1 小时前
小鹏汽车 vla 算法最新进展和模型结构细节
人工智能·算法·汽车
Petrichoe2 小时前
通过@Transactional常见的失效场景带你通俗理解SpringAOP的原理
面试
wallflower20202 小时前
滑动窗口算法在前端开发中的探索与应用
前端·算法
林木辛2 小时前
LeetCode热题 42.接雨水
算法·leetcode