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

请问我做吉利网站吉利啊如何自己做引流推广

请问我做吉利网站吉利啊,如何自己做引流推广,沈阳视频制作公司,有做机械工装的网站吗给你一个整数数组 nums &#xff0c;除某个元素仅出现 一次 外&#xff0c;其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。 解法一 #include <stdio.h>int singleNumber(i…

给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。

解法一

#include <stdio.h>int singleNumber(int* nums, int numsSize) {unsigned int result = 0;// 统计每个位上出现的次数for (int i = 0; i < 32; i++) {int count = 0;for (int j = 0; j < numsSize; j++) {if ((nums[j] >> i) & 1) {count++;}}// 如果某位上出现的次数不能被 3 整除,说明只出现一次的数在该位上为 1if (count % 3 != 0) {result |= (1u << i);}}return (int)result; // 将结果强制转换为有符号整数类型
}int main() {int nums[] = {2, 2, 3, 2};int numsSize = sizeof(nums) / sizeof(nums[0]);printf("The single number is: %d\n", singleNumber(nums, numsSize));return 0;
}

tips:
后缀 u 表示将整数字面值(常量)指定为无符号整数。通常,如果不带后缀的整数常量在程序中出现,并且与无符号整数类型进行运算,那么这个整数常量会被默认为有符号整数类型。因此,当我们需要确保一个整数常量被视为无符号整数时,可以在其后面添加 u 后缀来明确指定。

这里,我们使用 (1u << i) 来表示将无符号整数 1 左移 i 位,确保不会出现符号位的影响。通过使用无符号整数,我们可以避免在进行位运算时出现意外的结果,尤其是涉及到位移操作时更需要注意这一点。

解法二

int singleNumber(int* nums, int numsSize) {int ones = 0, twos = 0;for (int i = 0; i < numsSize; i++) {ones = (ones ^ nums[i]) & ~twos;twos = (twos ^ nums[i]) & ~ones;}return ones;
}

使用两个变量 ones 和 twos,分别记录每个位上出现一次和两次的数字。通过适当的位运算更新这两个变量,最终得到只出现一次的数字。

http://www.pjxw.cn/news/27096.html

相关文章:

  • 口碑好的武进网站建设关联词有哪些三年级
  • 做网站怎么接私活上海推广网络营销咨询热线
  • 东莞南城网站建设公司电商网
  • 培训机构的网站建设网络营销的作用
  • 肇庆做网站公司新东方线下培训机构官网
  • 厦门网站外包整合网络营销公司
  • 网上课程网站建设方案深圳头条新闻
  • 自己建网站备案chatgpt网页
  • 网站建设公司服务谷歌浏览器下载手机版官网中文
  • 建设网站有什么原则seo推广教程
  • 画册设计网站cms网站
  • 做淘宝客网站制作教程视频长沙seo步骤
  • 网站建设方百度查重
  • 整形医院网站建设引流推广公司
  • 星沙做淘宝店铺网站给你一个网站怎么优化
  • 做电影网站需多大的空间网址怎么创建
  • 南宁网站建设哪家公司好山东百度推广
  • 设计培训网页班赣州seo
  • 武汉网站微信公司网站制作费用
  • wordpress页面tab游戏优化软件
  • 同人那个小说网站做的最好bt磁力猫
  • 网站建站请示网络营销与管理专业是干什么的
  • 长沙望城建设局网站软文写手接单平台
  • 中国建设部网站首页今天重大新闻头条
  • 网站内链是什么 怎么做高粱seo博客
  • 重庆卓光科技有限公司seo顾问服务 乐云践新专家
  • 返利网站做淘宝百度推广关键词排名在哪看
  • 美国网站做调查赚钱可信吗国外浏览器搜索引擎入口
  • 汇鑫网站建设无锡seo公司找哪家好
  • 大型商家进驻网站开发百度搜索引擎地址