尋找兩個有序數組中重複的數字

題目如下

題目

代碼如下

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)
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章