寻找两个有序数组中重复的数字

SmallForest · · 1372 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

题目如下

题目

代码如下

package main

import "fmt"

func shu2(nums1 []int ,nums2 []int){

    i:=0
    j:=0
    //使用双指针法 将比较结果较小的,将指针后移。相等的时候,指针同时后移
    for ;i<len(nums1) && j<len(nums2);  {
        fmt.Println("i",i)
        fmt.Println("j",j)
        if nums1[i]>nums2[j] {
            //第一个较大 将第二个指针前移
            j++
        }else if nums1[i]<nums2[j]{
            i++
        }else{
            fmt.Println("重复的数:",nums1[i])
            i++
            j++

        }

    }
}
func main() {
    nums1:=[]int{1,3,4,5,7}
    nums2:=[]int{2,3,7,8}
    shu2(nums1,nums2)
}

有疑问加站长微信联系(非本文作者)

本文来自:Segmentfault

感谢作者:SmallForest

查看原文:寻找两个有序数组中重复的数字

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

1372 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传