Solution 1 - Brute Force

Iterate through every pair of numbers using two nested loops. For each pair, check if they sum to the target. Return the indices when a match is found.

TimeComplexity: O(n^2)

SpaceComplexity: O(1)

""" 0001.1 - Solution 1 - Brute Force Approach """

#####################################################################################
# Imports
#####################################################################################
from typing import List

#####################################################################################
# Classes
#####################################################################################
class Solution:
    """Solution Class"""

    def twoSum(self, nums: List[int], target: int) -> List[int]:
        """Two Sum Function"""
        for i in range(len(nums)):
            for j in range(i + 1, len(nums)):
                if nums[i] + nums[j] == target:
                    return [i, j]


#####################################################################################
# Functions
#####################################################################################
def testcase():
    """Test Function"""
    print(Solution().twoSum([3, 3], 6))
    print(Solution().twoSum([3, 2, 4], 6))
    print(Solution().twoSum([2, 7, 11, 15], 9))


#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
    testcase()

Solution 2 - Brute Force using `enumerate()`

Same brute force logic, but uses Python's enumerate() for cleaner index tracking instead of range(len(...)).

TimeComplexity: O(n^2)

SpaceComplexity: O(1)

""" 0001.1 - Solution 1 - Using Enumerate """

#####################################################################################
# Imports
#####################################################################################
from typing import List

#####################################################################################
# Classes
#####################################################################################
class Solution:
    """Solution Class"""

    def twoSum(self, nums: List[int], target: int) -> List[int]:
        """Two Sum Function"""
        for key1, num1 in enumerate(nums):
            for key2, num2 in enumerate(nums[key1 + 1 :], key1 + 1):
	              # enumerate(iterable, start=1) -> start value determines starting index
                # Printing value and key will output 1 i , 2 j, 3 k, 4 l 
                if num1 + num2 == target:
                    return [key1, key2]


#####################################################################################
# Functions
#####################################################################################
def testcase():
    """Test Function"""
    print(Solution().twoSum([3, 3], 6))
    print(Solution().twoSum([3, 2, 4], 6))
    print(Solution().twoSum([2, 7, 11, 15], 9))


#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
    testcase()

Solution 1 - Linear Scan

Given an integer array nums, return the number closest to 0. If there are multiple answers with the same distance, return the largest value. We iterate through the array, tracking the closest number seen so far. For each element, we compare its absolute value against the current closest — updating if it's strictly closer, or if it's equally close but larger (positive over negative).

TimeComplexity: O(n)

SpaceComplexity: O(1)

""" 2239.1 - Find Closest Number to Zero - Solution 1 - Linear Scan """

#####################################################################################
# Imports
#####################################################################################
from typing import List

#####################################################################################
# Classes
#####################################################################################
class Solution:
    """Solution Class"""

    def findClosestNumber(self, nums: List[int]) -> int:
        """Find Closest Number to Zero Function"""
        closest = nums[0]
        for num in nums:
            if abs(num) < abs(closest):
                closest = num
            elif abs(num) == abs(closest) and num > closest:
                closest = num
        return closest


#####################################################################################
# Functions
#####################################################################################
def testcase():
    """Test Function"""
    print(Solution().findClosestNumber([-4, -2, 1, 4, 8]))  # 1
    print(Solution().findClosestNumber([2, -1, 1]))          # 1
    print(Solution().findClosestNumber([-1]))                 # -1
    print(Solution().findClosestNumber([1, -1]))              # 1


#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
    testcase()

Solution 2 - Using `min()` with Custom Key

We can leverage Python's built-in min() function with a custom key. The key sorts by absolute value first, then by the negative of the value (so that among ties, the larger/positive number wins). This is a clean, Pythonic one-liner approach.

TimeComplexity: O(n)

SpaceComplexity: O(1)

""" 2239.2 - Find Closest Number to Zero - Solution 2 - Using min() with Custom Key """

#####################################################################################
# Imports
#####################################################################################
from typing import List

#####################################################################################
# Classes
#####################################################################################
class Solution:
    """Solution Class"""

    def findClosestNumber(self, nums: List[int]) -> int:
        """Find Closest Number to Zero Function"""
        return min(nums, key=lambda x: (abs(x), -x))


#####################################################################################
# Functions
#####################################################################################
def testcase():
    """Test Function"""
    print(Solution().findClosestNumber([-4, -2, 1, 4, 8]))  # 1
    print(Solution().findClosestNumber([2, -1, 1]))          # 1
    print(Solution().findClosestNumber([-1]))                 # -1
    print(Solution().findClosestNumber([1, -1]))              # 1


#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
    testcase()

2239 - Find Closest Number to Zero

Solution 1 - Brute Force

Solution 2 - Brute Force using enumerate()

Solution 1 - Linear Scan

Solution 2 - Using min() with Custom Key

Solution 2 - Brute Force using `enumerate()`

Solution 2 - Using `min()` with Custom Key