Find value that occurs in odd number of elements.
Sign up for our newsletter:
Information about upcoming challenges, solutions and lessons directly in your inbox.
Social:
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
int solution(int A[], int N);
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
int solution(vector<int> &A);
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
int solution(vector<int> &A);
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
class Solution { public int solution(int[] A); }
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
int solution(List<int> A);
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
func Solution(A []int) int
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
class Solution { public int solution(int[] A); }
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
class Solution { public int solution(int[] A); }
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
function solution(A);
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
fun solution(A: IntArray): Int
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
function solution(A)
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
int solution(NSMutableArray *A);
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
function solution(A: array of longint; N: longint): longint;
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
function solution($A);
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
sub solution { my (@A) = @_; ... }
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
def solution(A)
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
def solution(a)
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
object Solution { def solution(a: Array[Int]): Int }
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
public func solution(_ A : inout [Int]) -> Int
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
function solution(A: number[]): number;
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
给定一个非空数组 A，包含有 N 个整数，起始下标为 0。数组包含有奇数个元素，其中除了唯一一个元素之外，其他每个元素都可以与数组中另一个有相同值的元素配对。
比如，在下面这个数组中：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- 下标为 0 和 2 的元素的值是 9
- 下标为 1 和 3 的元素的值是 3
- 下标为 4 和 6 的元素的值是 9
- 下标为 5 的元素的值是 7，无法配对
写一个函数：
Private Function solution(A As Integer()) As Integer
对满足上述条件的数组 A，返回数组中无法配对的元素的值。
比如，给定以下数组：
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9函数应该返回 7，如上述解释。
假定:
- N is an odd integer within the range [1..1,000,000];
- 数组 A 每个元素是取值范围 [1..1,000,000,000] 内的 整数 ;
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
int solution(int A[], int N);
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
int solution(vector<int> &A);
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
int solution(vector<int> &A);
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
class Solution { public int solution(int[] A); }
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
int solution(List<int> A);
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
func Solution(A []int) int
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
class Solution { public int solution(int[] A); }
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
class Solution { public int solution(int[] A); }
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
function solution(A);
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
fun solution(A: IntArray): Int
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
function solution(A)
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
Note: All arrays in this task are zero-indexed, unlike the common Lua convention. You can use #A to get the length of the array A.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
int solution(NSMutableArray *A);
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
function solution(A: array of longint; N: longint): longint;
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
function solution($A);
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
sub solution { my (@A) = @_; ... }
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
def solution(A)
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
def solution(a)
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
object Solution { def solution(a: Array[Int]): Int }
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
public func solution(_ A : inout [Int]) -> Int
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
function solution(A: number[]): number;
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.
For example, in array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9
- the elements at indexes 0 and 2 have value 9,
- the elements at indexes 1 and 3 have value 3,
- the elements at indexes 4 and 6 have value 9,
- the element at index 5 has value 7 and is unpaired.
Write a function:
Private Function solution(A As Integer()) As Integer
that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.
For example, given array A such that:
A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9the function should return 7, as explained in the example above.
Write an efficient algorithm for the following assumptions:
- N is an odd integer within the range [1..1,000,000];
- each element of array A is an integer within the range [1..1,000,000,000];
- all but one of the values in A occur an even number of times.
Information about upcoming challenges, solutions and lessons directly in your inbox.