查找出现一次的元素的C程序
给定一个数组,其中每个元素都出现 3 次,除了一个元素只出现一次。找到出现一次的元素。预期时间复杂度为 O(n) 和 O(1) 额外空间。
例子 :
Input: arr[] = {12, 1, 12, 3, 12, 1, 1, 2, 3, 3}
Output: 2
In the given array all element appear three times except 2 which appears once.
Input: arr[] = {10, 20, 10, 30, 10, 30, 30}
Output: 20
In the given array all element appear three times except 20 which appears once.
在评论中写代码?请使用 ide.geeksforgeeks.org,生成链接并在此处分享链接。