From ed6af9350c97e817655c2e8f938c4bccb5c231b8 Mon Sep 17 00:00:00 2001 From: rrbharath Date: Tue, 28 Jul 2026 17:14:31 -0400 Subject: [PATCH] Add Dart solution for Single Number --- dart/single_number.dart | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 dart/single_number.dart diff --git a/dart/single_number.dart b/dart/single_number.dart new file mode 100644 index 0000000..dd0525e --- /dev/null +++ b/dart/single_number.dart @@ -0,0 +1,17 @@ +/* +Given a non-empty array of integers nums, every element appears twice except for one. Find that single one. + +You must implement a solution with a linear runtime complexity and use only constant extra space. +*/ + +class Solution { + int singleNumber(List nums) { + int ans = 0; + + for (final int num in nums) { + ans ^= num; + } + + return ans; + } +}