当前位置: 首页 > news >正文

自己做书画交易网站衡水建设局网站

自己做书画交易网站,衡水建设局网站,海口手机端建站模板,常见的一级域名com代表一#xff1a;只有一个元素出现一次#xff0c;其他出现两次 给你一个 非空 整数数组 nums #xff0c;除了某个元素只出现一次以外#xff0c;其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题#xff0c;且该…一只有一个元素出现一次其他出现两次 给你一个 非空 整数数组 nums 除了某个元素只出现一次以外其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题且该算法只使用常量额外空间。 思路 利用异或性质即 a ^ b ^ a b; class Solution { public:int singleNumber(vectorint nums) {int res 0;for(int i : nums) {res ^ i;}return res;} }; 二 只有一个元素出现一次其他元素出现三次 给你一个整数数组 nums 除某个元素仅出现 一次 外其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。  你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。 思路 一个数的二进制无非就是 0 或者 1 既然除了目标数外其他数都有三个 那么该二进制第 i 位和 对3取余 即为 目标数的第 i 位  class Solution { public:int singleNumber(vectorint nums) {int res 0;for(int i 0; i 32; i) {int sum 0;for(auto num : nums) {sum ((num i) 1);}if(sum % 3) {res | (1 i);}}return res;} }; 三两个数出现一次其他数都出现两次  给你一个整数数组 nums其中恰好有两个元素只出现一次其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。 思路 利用异或性质假设两个目标数为 a 和 b那么将所有数异或后 得到 a ^ b 因为 a 与 b 不相等 那么a 与 b 的二进制中必然有一位不同 即 一个为 1 另一个为 0 那么我们就可以根据该位进行分组 class Solution { public:vectorint singleNumber(vectorint nums) {int xorsum 0;for(int num : nums) {xorsum ^ num;}int a 0, b 0;int lowbit (xorsum INT_MIN ? xorsum : xorsum (-xorsum));for(int num : nums) {if(lowbit num) {a ^ num;}else {b ^ num;}}return {a, b};} };
http://wiki.neutronadmin.com/news/369349/

相关文章:

  • wordpress当下载站免费小程序模板
  • 小程序公众号网站建设酒店网站怎么做
  • 兰州网页制作公司网站网站的开发建设费
  • 十堰网站整站优化公司一个人做网站好做吗
  • 宁波网站推广联系方式网站维护公司
  • 应用制作器5g站长工具seo综合查询
  • wordpress全站链接团队建设优缺点
  • 太原网站搜索排名做进行网站推广赚钱
  • 西安哪里可以做网站sem是什么仪器
  • 百通互联网站建设河北视频网站建设
  • 怎么在58建设企业的网站做导航网站电脑设备
  • 手机版网站快照如何做网站搭建代理
  • 天津地区个人网站备案互联网舆情
  • iis做网站平面设计图案
  • 网站建设注意内容青岛建设局网站
  • 桌面软件开发跟网站开发那个镇江建站推广报价
  • 文化推广网站建设心得硬件开发和软件开发哪个工资高
  • 实验一html静态网站开发网络推广员工作内容
  • 网站开发项目宜昌网站建设哪个公司好
  • 网站建设要实现的目标广西壮族自治区住房和城乡建设厅网站
  • 购物网站app西安网站建设模板
  • 百度云 建网站悬赏平台 wordpress
  • python做网站点登入没反映网站建设 验证码
  • 内蒙古建设银行网站校园旅游网站建设方案策划书
  • 网站不备案打不开品牌建设的可行性论证
  • 网站开发近期市场wordpress免登录支付宝
  • 网站内容建设的原则是什么青岛无间设计公司网站
  • 湖南网站推广多少钱新乡网络网站建设
  • 深圳网站建设公司哪家可以建app私人信息调查
  • 如何有效的推广网站权大师的网站是哪个公司做的