zhaoImpulse0 2011-05-10 18:51
浏览 246
已采纳

一个算法问题

说有一组数，N个，各不相同，然后把这个数组容易加倍，把里面的数都复制一次放进去，就是2N个
然后随机删除一个数，变成2N-1个，从这里找出那个删除的数（给你的就是2N-1个数，所以不能用2N数的和减2n-1个数的和）
请各位给点思路
方法一定要简单

  • 写回答

6条回答 默认 最新

  • iteye_14679 2011-05-11 14:51
    关注

    这个就是简单的找出一个出现奇数次的数
    全部异或一次就可以了

    比如
    原数组= {1 3 2 2}
    复制后= {1 3 2 2 1 3 2 2}
    不管删除哪一个，其余的数都出现偶数字，只有那个被删除的数出现奇数次
    由于a^a=0 0^a=a
    那么全部异或一次后得到的结果就是被删除的那个数
    比如删除最后一个2
    那么
    1^3^2^2^1^3^2=2

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(5条)

报告相同问题？

  • 一个算法问题 数据结构
    2014-08-20 13:59
    回答 7 已采纳 aac不行，说明不能重复 1~26个不重复 x=1，y=26 x=2，y=25+24+...+1 x=3，y=(24+23+...+1)+(23+22+...+1)+...(2+1)+1 .
  • 请教一个算法问题 算法
    2014-09-07 10:18
    回答 1 已采纳 [code="java"] package com.kuke.update.timmer; import java.util.Calendar; import java.util.Date;
  • 一个任务平均分配算法问题 c++ 动态规划 算法
    2023-02-14 02:01
    回答 3 已采纳 这是一个NP-hard问题，通常需要采用启发式算法来求解。这里介绍一种贪心算法的思路，可能并不能保证达到最优解，但是可以得到一个比较好的近似解。 首先，将所有任务按照区域编号升序排列。然后，对于每个经
  • 算法心得：高效算法的奥秘
    2014-03-11 10:11
    高效算法通常要求算法在时间复杂度和空间复杂度两个方面都有出色的表现。时间复杂度是衡量算法执行所需时间与输入数据量之间关系的度量，而空间复杂度是指算法执行过程中占用的存储空间与输入数据量之间的关系。提高...
  • 请教下下一个算法问题 java
    2017-02-21 00:14
    回答 5 已采纳 List> result = new ArrayList>(); for(int i=0;i ele = new ArrayList(); ele.add(nums[i]);
  • 求解一个不知名的算法问题 算法
    2021-10-22 00:17
    回答 1 已采纳 取任意为1的点a，将周围所有为1的点放到集合c中，将a变为0。从c中任意取一点a，重复上述步骤，直到c为空。这就完成了一次点过。重复上述过程，直到所有点都为零。
  • Python解决一个贪心算法问题 python
    2021-12-29 21:08
    回答 2 已采纳 这个贪心算法 还好搞， 要先提供一组测试数据 ， N 个列表， S 参数K 从 1 开始， 一致遍历到 K = N/4 或者 前K或后K的石子重量大于S了 ， 内层遍历 ， 就是在 [K+1 ,
  • 几个推荐算法的java实现
    2012-01-05 20:00
    而`dami`可能是一个数据集或者类库的名称，用于测试这些推荐算法。 总的来说，这个项目提供了多种推荐算法的Java实现，对于学习和应用推荐系统，尤其是对Java编程感兴趣的开发者，是非常有价值的资源。通过理解和...
  • 关于一个算法问题的探讨，怎么才能计算得到rank golang
    2018-11-09 14:01
    回答 2 已采纳 http://www.mamicode.com/info-detail-974147.html
  • 一个关于设计算法的问题 c++
    2019-09-30 16:49
    回答 2 已采纳 一个for循环就行了，给你个不完整的代码把 ``` int best_company; //自己定义 int self_ablity; //自己定义 int max
  • python算法问题 python 数据结构 算法
    2023-03-02 23:20
    回答 1 已采纳 该回答引用ChatGPT 要求只改变(1,1)的状态，我们可以暴力枚举所有可能的状态，然后计算需要的最少操作次数。由于每个开关只有两种状态，因此共有2^9=512种可能的状态，可以通过遍历这些状态来
  • 算法引论：一种创造性方法.pdf
    2012-04-24 13:02
    第6章到第9章分别给出了几个领域的算法，如序列和集合的算法（排序、序列比较、匹配等）、几何算法（凸包和交集问题等）、代数和数值算法（矩阵乘法、快速傅里叶变换等）；第10章涉及归约或约简，也是第11章的序幕，...
  • JAVA经典算法90题【含源码】
    2012-10-10 08:38
    "JAVA经典算法90题【含源码】"的资源集合为Java初学者提供了一个绝佳的学习平台，旨在通过实际操作来理解和应用各种基础及进阶算法。下面将详细阐述这些算法题目所涉及的知识点，并建议的学习路径。 首先，"JAVA...
  • C++ 算法大全 PDF
    2011-07-28 17:23
    《C++算法大全》是一本深入探讨C++编程语言中算法实现与应用的权威著作。这本书详尽地阐述了各种核心算法，旨在帮助读者提升在软件开发中的算法设计和分析能力。C++作为一门强大的系统级编程语言，其丰富的特性和...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 PointNet++的onnx模型只能使用一次
  • ¥20 西南科技大学数字信号处理
  • ¥15 有两个非常“自以为是”烦人的问题急期待大家解决！
  • ¥30 STM32 INMP441无法读取数据
  • ¥15 R语言绘制密度图，一个密度曲线内fill不同颜色如何实现
  • ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
  • ¥15 用visualstudio2022创建vue项目后无法启动
  • ¥15 x趋于0时tanx-sinx极限可以拆开算吗
  • ¥500 把面具戴到人脸上，请大家贡献智慧，别用大模型回答，大模型的答案没啥用
  • ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面，不要作在线的，要离线状态。