美文网首页
剑指 Offer II 006. 排序数组中两个数字之和

剑指 Offer II 006. 排序数组中两个数字之和

作者: 邦_ | 来源:发表于2022-04-07 10:37 被阅读0次

双指针 左右指针 因为数组是升序数组


func twoSum(_ numbers: [Int], _ target: Int) -> [Int] {
        var head = 0
        var end = numbers.count - 1
        while true {
            
            if numbers[head] + numbers[end] > target {
                
                end -= 1
                
            }
            else if numbers[head] + numbers[end] < target {
                
                head += 1
            }
            else if numbers[head] + numbers[end] == target {
                
               return [head,end]
            }
            
        }

    }






相关文章

网友评论

      本文标题:剑指 Offer II 006. 排序数组中两个数字之和

      本文链接:https://www.haomeiwen.com/subject/bamjsrtx.html