首页 > 代码库 > Codility----OddOccurrencesInArray
Codility----OddOccurrencesInArray
Task description A non-empty zero-indexed 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
Write a function:
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. Assume that:
Complexity:
Elements of input arrays can be modified. |
Solution
Programming language used: Java
Total time used: 4 minutes
Code: 10:06:09 UTC, java, final, score: 100
show code in pop-up
1234567891011121314151617
// you can also use imports, for example:// import java.util.*;// you can write to stdout for debugging purposes, e.g.// System.out.println("this is a debug message");class Solution { public int solution(int[] A) { // write your code in Java SE 8 int length = A.length; int number = 0; for(int i=0; i<length; i++) { number ^= A[i]; } return number; }}
Codility----OddOccurrencesInArray
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。