Skip to content

Awesome Resource! Possible optimization to ThreeSum  #1

@sigmonky

Description

@sigmonky

NEVERMIND! fails on [-1,-1,-1]

Would filtering the sorted array like this

var lastVal: Int?
let sortedNums = nums.sorted().filter { (val) in
        if lastVal == nil {
            lastVal = val
            return true
        }
        if lastVal! == val {
            return false
        } else {
            lastVal = val
            return true
        }
    }

allow us to get rid of this?

if ((left - 1 > i) && (sortedNums[left] == sortedNums[left - 1]))

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions