经典面试题-数组中只出现一个的数(2)

最新推荐文章于 2021-10-20 17:12:27 发布

aiben8483

最新推荐文章于 2021-10-20 17:12:27 发布

阅读量103

点赞数

原文链接：http://www.cnblogs.com/LeeZz/p/4498985.html

版权

【题目】：数组中只有一个数字出现过一次，其他的数字出现过三次。求出出现过一次的那个数字。

【解析】：这个题和上一个题目有一点区别，就是数字不是出现了两次，而是三次。这时，有些人想是不是还可以

用异或处理呢？其实，我们要通过问题看本质，上一道题为什么可以用异或呢?其实我们是把数字变成二进制来进行的

思考。用异或是因为其他数字出现过两次这个特性决定的，而在本题其他数字是出现了三次。从而，我们再重新分析发现，

数字转化成二进制，出现过三次的数字的和，在二进制的每一位都是可以被三整除的。这样再加上那个只出现过一次的数，

对二进制的每一位对三求余，得到的数字就是我们要求的了。

转载于:https://www.cnblogs.com/LeeZz/p/4498985.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

aiben8483

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

C语言面试题---数组

study_plus的博客

12-22

1998

原创2017-12-22创新教育研究中心TeachPlus C语言面试题---数组阅读下面这题：有一个数组：int arr[20] ={1,0,1,0,0,0,1,1,1,0,0,1,1,0,1,0,0,1,1,1}; 数组中全部都是由0和1组成，是写程序，计算数组中0,1的个数要求：不得使用任何形式的判断语句包括但不限于if、switch、三目与算符，或以循环代替

java面试题-leetcode题解之第4题寻找两个正序数组的中位数.zip

05-23

其中，第4题“寻找两个正序数组的中位数”是一个经典的算法问题，它涉及到数组处理、排序以及对中位数的理解。在此，我们将深入探讨这个问题的解决方案，以及相关的Java编程知识点。首先，我们要明确中位数的概念...

参与评论您还未登录，请先登录后发表或查看评论

数组中只有一个数字出现了一次

xiami

04-23

260

#include<stdio.h> #include<stdlib.h> int main() { int arr[9] = { 1,2,3,4,5,1,2,3,4 }; int i; int res = 0; for (i = 0;i < 9;i++) { res ^= arr[i]; } printf("%d\n", res); system("...

31-如果一个数组中只有一个单独的数字,找到它

LINZEYU666的博客

11-17

376

#include <stdio.h> //用按位异或的方法，时间复杂度为O(n),效率提高，不越界。 int Num1(int *arr,int len) { int tmp = 0; for(int i=0;i<len;i++) { tmp ^= arr[i]; } return tmp; } int main() { int arr[]={1,1,2,3,2,4,4,5,5}; printf("%d\n",Num1(arr,sizeof(arr)/sizeof(arr

面试题40：查找数组中只出现一次的数字（2个）

a1159977673的专栏

04-10

336

方法： 1，如果数组中只有一个数字出现一次，则所有数字做^运算，最终结果就是该数字 2，如果数组中有两个数字出现一次，假设为a,b，则所有数字做^运算，最终结果是a b 相^的结果，此结果中的某一位肯定位1，且a中此位和b中此位必不相等，且其他数字的此位必定存在双份，所以根据此位把原数组拆分成两个数组，则 a b 肯定分别在这两个数组中，按照1 中的方法求出即可代码如下： #

在数组中找出只出现一次的两个数（面试题）

weixin_33892359的博客

07-30

204

一道面试题：在一个数组中除两个数字只出现1次外，其它数字都出现了2次，要求尽快找出这两个数字。要求：时间复杂度为O(N)，空间复杂度为O(1)。分析：如果将这道题简单化：一个数组中只有一个数字出现一次，其他数字都是成对出现的，这时我们可以根据异或运算符的特性：A^B^A = B; 0 ^ A = A；我们可以将这个数组的全部元素依次做异或元算，结果就是那个只出现一次...

常见面试算法题：N个数中寻找仅出现过1次的数

studyless的博客

04-02

1181

最近有面试他人，感觉温习温习这些算法题还蛮有意思，因此单开一个系列进行回顾和探讨。第一个算法题最原始的问题版本是：现有N个数，其中有1个数只出现了一次，其它数均出现了2次，要求找到这个仅出现过1次的数。要求空间复杂度为O(1)。求解思路：异或法根据异或的计算规则，两个相同的数做异或操作后结果为0，两个不同的数做异或操作结果绝对不为0，而任何数与0异或结果仍为自身。因此将给定的N个数从前至后依次

经典笔试面试题-数组中最大的子数组之和

qq_27028821的博客

09-24

446

用java语言实现一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和，求所有子数组的和的最大值，要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，那么最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18package HuaWei;public class Main2 { pu

经典面试题 从数组中随机选三个数相加一行代码解决

zjc1213的博客

06-09

1719

let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9] arr.sort(() => Math.random() - 0.5).slice(0, 3).reduce((prev, cur) => prev + cur, 0)

Leetcode热题Hot100+Top面试题-数组

weixin_42127177的博客

10-20

4450

题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target

程序员面试题100题(63)-数组中三个只出现一次的数字[算法].pdf，这是一份不错的文件

06-09

在编程面试中，经常会遇到寻找数组中特定数字的问题，本题目的核心是找出一个整数数组中三个只出现一次的数字。这个问题可以通过位操作来高效解决，具体方法涉及到异或操作和二进制特性。以下是对这个问题的详细解析...

C++中求旋转数组中的最小数字（经典面试题）

08-31

C++中求旋转数组中的最小数字（经典面试题）在该资源中，我们主要介绍了 C++ 中一个经典的面试题，即在旋转数组中找到最小数字的算法。旋转数组是指将一个数组的前面若干个元素搬到数组的末尾，例如数组 {3,4,5,1,...

c语言面试题之双指针数组中的K-diff数对.zip

03-29

本面试题探讨的是在数组中寻找K-diff数对，即数组中两个元素之间的差值为K的数对。这里我们将深入解析这个问题，探讨其解决方案，并分析双指针在其中的作用。首先，我们要理解问题的背景。假设我们有一个整数数组`...

jdk-1.8(8u211-windows-x64)

10-07

jdk-8u211-windows-x64

光储并网直流微电网simulink仿真模型，光伏采用mppt实现最大功率输出储能由蓄电池和超级电容构成的混合储能系统为了

10-07

光储并网直流微电网simulink仿真模型，光伏采用mppt实现最大功率输出。储能由蓄电池和超级电容构成的混合储能系统。为了确保微网并网时电能质量，采用二阶低通滤波法对光伏输出功率进行抑制，

失物招领信息交互平台 SSM毕业设计源码+数据库+论文（JAVA+SpringBoot+Vue.JS）.zip