找出孤独的一个（IBM面试题）

小明有N双袜子，丢了一只，怎么样才能快速找到丢掉的那只袜子？

假设每双袜子都不一样，用一个7位的数字来表示，相同的袜子，代表的数字相同，例如他有两双袜子，分别用55和66这两个数字来代替表示，则表示成二进制就是110111,110111，1000010，则丢掉的那只是66号袜子。

请问怎么快速找出来丢掉的是66号袜子呢？

方法：

从头到尾遍历所有袜子的编码，然后把每一个袜子的编码相异或，最后留下来的那个就是丢掉的那只袜子的编码。

#include<iostream> using namespace std; void main() { //假设袜子编号是55，66，77 int sock[5]={55,55,66,77,77}; int lose(0); for(int i=0;i<5;++i) { lose=lose^sock[i]; } cout<<lose<<endl; }

时间复杂度是O(N),空间复杂度是1。

这是一类寻找单身的元素的方法。前提是一对的那个要有相同的编码。

找出孤独的一个（IBM面试题）相关推荐

【C语言练习】四个整数中找出最大的一个
<啊哈C语言>这本书上的练习题: 从键盘任意读入四个整数,让计算机从中找出最大的一个. #include <stdio.h> #include <stdlib.h> ...
6-8 查找数组每行的最大值 (6 分)本题要求实现：找出任意的一个m×n矩阵每一行上的最大值并按样例格式要求显示。其中：m、n满足(2＜=m＜=20、2＜=n＜=20)及矩阵元素从键盘输入。函
6-8 查找数组每行的最大值 (6 分) 本题要求实现:找出任意的一个m×n矩阵每一行上的最大值并按样例格式要求显示.其中:m.n满足(2<=m<=20.2<=n<=20)及矩 ...
【算法分析与设计】找出缺失的一个整数问题
问题描述对于1-100之间的数,给出一个不重复的.数据总数99的无序序列,设计算法求解缺的一个数值. 本题可以可扩展成从1-N+1之间不重复的N个数组成的序列找出缺的数据. 分析有三种算法思路,下 ...
121. 买卖股票的最佳时机_面试题63. 股票的最大利润_[找出数组中一个元素和它后面最大的元素的差值]
描述 Say you have an array for which the ith element is the price of a given stock on day i. If you we ...
python输入多个数字找出只出现一个的数字_在python数组中找到接近给定数字的多个值...
如果按照元素远离枢轴的顺序对数组进行排序,那么您将能够获取前k个元素,这些元素最接近您正在查看的元素 def k_closest(sample, pivot, k): return sorted(sa ...
LeetCode 1394. 找出数组中的幸运数（map计数）
文章目录 1. 题目 2. 解题 2.1 map计数 2.2 Python3解 1. 题目在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」. 给你一个整数数组 a ...
称球问题｜信息量｜拓展|C++代码实现｜12大小一样的球，找出其中质量不一样的球解析和代码实现
直接求解法条件:天平.12个一样的球,其中一个不一样,用天平找出那个不一样的球并确定轻还是重,最少的次数是:3 将12个球分为三组 A:1 2 3 4 B:5 6 7 8 C:9 10 11 12 ...
LeetCode刷题（61）～找出数组中的幸运数
题目描述在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」. 给你一个整数数组 arr,请你从中找出并返回一个幸运数. 如果数组中存在多个幸运数,只需返回最大的 ...
打一句英文句子，找出其中最长的单词
找出其中最长的单词,最主要的是要把输入的字符串转换为一个嵌套的数组,因为数组可以把你字符串中的空格自动给你省略掉.而且嵌套在里面的数组,可以用length来计算它的长度,就相当于你数出了那个单词的长度 ...

找出孤独的一个（IBM面试题）

找出孤独的一个（IBM面试题）相关推荐

最新文章

热门文章