如何用C语言位运算找出只出现一次的数字，并构造长尾词？

本文共计1583个文字，预计阅读时间需要7分钟。

解題所需C語言基礎知識+hello！從現今開始進入本題解釋的正式內容。首先，為家長用圖解介紹3個C語言位運算的基本操作符：|（按位或）、^（按位異或）、&（按位與）。這些知識對解題非常重要，一定要熟記。

解题所需要的C语言基础知识

hello！从现在开始就进入本题解的正式内容了。首先给大家用图解的方式介绍3个C语言位运算的基本操作符 & | ^

这些知识对下面的解题都非常重要，一定要熟练掌握，不然等会会有一种“我在哪，我是谁我在干什么”的感觉。

只出现一次的数字I

题目描述

只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。