找出数组中只出现一次的数字
题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/single-number解法一:如果对数组进行排序,那么相同的数字必定在相邻的位置。遍历数组找到与相邻数字不相等的数字即是只出现一次的数字。如果遍历结束都没有找到,说明数组的最后一位是只