C/C++ 找出数组中的第一个非重复整数算法详解及源码

猿来如此yyy

已于 2024-06-30 14:17:00 修改

阅读量7.4k

点赞数 2

分类专栏： C/C++算法详解及源码文章标签：算法 c语言 c++

于 2024-05-28 10:40:03 首次发布

本文链接：https://blog.youkuaiyun.com/qq_30247949/article/details/139259921

版权

C/C++算法详解及源码专栏收录该内容

672 篇文章 ¥49.90 ¥99.00

订阅专栏

该算法通过哈希表记录数组中整数的出现次数，两次遍历数组，时间复杂度为O(n)，适用于大规模数据。然而，它需要额外空间，存在哈希冲突问题。以下是C语言实现的程序，使用时需注意数组长度和整数范围，找不到非重复整数则返回-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

找出数组中的第一个非重复整数算法的思路是使用哈希表来记录每个整数出现的次数。遍历数组，将每个整数作为哈希表的键，出现的次数作为值。然后再次遍历数组，找到第一个出现次数为1的整数即可。

算法的优点是时间复杂度较低，只需要遍历两次数组，时间复杂度为O(n)。对于大规模的数组，算法的效率较高。

算法的缺点是需要额外的空间来存储哈希表，空间复杂度为O(n)。使用哈希表来记录整数的出现次数可能存在哈希冲突的问题，需要解决冲突的方法，如链地址法或开放地址法。

下面是使用C语言实现找出数组中的第一个非重复整数算法的程序：

#include <stdio.h>

int findFirstUnique(int arr[

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

猿来如此yyy

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

C/C++ 数组中两个数字之间的最大差的算法详解及源码

希望我的博客，能帮上你解决学习中工作中所遇到的问题

05-17

5062

算法的基本思想是遍历数组，同时记录遍历过程中的最小值和最大差值。首先，将数组的第一个元素作为最小值和最大差值的初始值。最大差算法用于找出数组中两个数字之间的最大差值。假设有一个整数数组arr，算法的目标是找到arr中两个数字之间的最大差值，其中较大数字的索引大于较小数字的索引。最大差算法的优点是简单且时间复杂度较低，只需要遍历一次数组，时间复杂度为O(n)。但算法的缺点是需要额外的空间来存储最小值和最大差值。

C/C++ 计数排序Counting sort(第二种)算法详解及源码

最新发布

希望我的博客，能帮上你解决学习中工作中所遇到的问题

06-23

1923

计数排序(Counting sort)是一种非比较性质的排序算法，它通过确定每个元素在输入序列中的出现次数，然后根据元素的值和出现次数，将元素放置到正确的位置上。计数排序的第二种实现方式是基于计数数组的实现。需要注意的是，这里的计数排序是针对整数进行排序的，如果需要对其他类型的数据进行排序，需要进行适当的转换。另外，对于计数排序的第二种实现方式，需要根据待排序数组中最大元素的值来确定计数数组的大小。

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

在线编程-第一个重复的数字

08-09

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

数据结构-数组-找出数组中第一个不重复的数

qq_40126996的博客

07-25

872

找出数组中第一个不重复的数：思路循环取出数组中的每个数，依次与其它数做比较，找出第一个不重复的数。同时设定一个计数器，记录与数组中的数比较的次数，如果比较的次数与数组的长度相等则该数为不重复的数。代码如下： package com.example.base.entity; public class Test { public static void main(String a...

【算法】在一个int数组中找到第一个不重复的数字

BeanModel的博客

04-11

946

public static void main(String[] args) { int[] a = {7,8,9,6,5,2,8,4,1,7,9,6,5,2,4,1,0}; boolean flag = false; for (int i = 0 ; i < a.length;i++){ flag = false; ...

数据结构 java 在给定的整数数组中查找第一个非重复元素

weixin_44973527的博客

04-05

390

方法1：双重循环，外部循环逐个选取元素，内部循环检查元素是否存在多次。O（2n），遍历数组以映射频率，再次遍历阵列以检查频率。方法2：使用哈希表来存储每个数字出现的次数。O（n*n），检查每个元素 n 次。O（n），创建用于存储频率的哈希表。： 第一个不重复的数字是： 2。

numpy学习笔记

weixin_45515116的博客

10-01

551

numpy学习笔记一、list 和 ndarray 对比 list 分散存储，使用指针; ndarray 存在连续均匀的内存中; 使用 y = x * 2，而是使用x *= 2 （避免隐式拷贝) 二、numpy 中两个重要对象 ndarray（N-dimensional array object），多维数组 ufunc（universal function object），对多维数组的操作三、ndarray ndarray 实际上是多维数组的含义。在 NumPy 数组中，维数称为秩（rank），

C/C++ longest increasing subsequence 最长递增子序列算法详解及源码

希望我的博客，能帮上你解决学习中工作中所遇到的问题

06-19

166

初始化时，将每个位置的dp值设为1，表示以该位置结尾的子序列最短为1。然后，从数组的第二个元素开始遍历，对于每个元素，再从第一个元素开始遍历到它之前的元素，如果发现比当前元素小的元素，就更新dp值。具体地，如果某个位置i的元素大于位置j的元素，并且位置i的dp值小于等于位置j的dp值加1，就将位置i的dp值更新为位置j的dp值加1。最长递增子序列（Longest Increasing Subsequence）算法是解决一类序列问题的算法，即找出给定序列中最长的递增子序列的长度。

算法入门＜一＞：C++各种排序算法详解及示例源码

欧特GO

04-28

2202

算法入门＜一＞：C++各种排序算法详解及示例源码

7-1 找出不是两个数组共有的元素 (20分) --C++

m0_51290571的博客

12-01

1846

题目给定两个整型数组，本题要求找出不是两者共有的元素。输入格式输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。输出格式在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例 10 3 -5 2 8 0 3 5 -15 9 100 11 6 4 8 2 6 -5 9 0 100 8 1 输出样例 3 5 -15 6 4 1 代码 #include&

c++平时作业2 7-4 找出不是两个数组共有的元素

Skyed_blue的博客

03-12

2839

7-4 找出不是两个数组共有的元素（20 分）给定两个整型数组，本题要求找出不是两者共有的元素。输入格式: 输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例: 10 3 -5 ...

34. 在排序数组中查找元素的第1个和最后1个位置

sdhdsf132452的博客

11-24

365

显然是二分，关键在于怎么处理mid，+1，-1的微妙处。 cpp实现： /* * @lc app=leetcode.cn id=34 lang=cpp * * [34] 在排序数组中查找元素的第一个和最后一个位置 */ #include<iostream> #include<vector> using namespace std; // @lc code=start class Solution { public: vector<int> sear

C++实现找到字符串第一个数字的位置

libaodian1234的博客

10-07

1061

/ 找到第一个数字的位置。// 剔除数字的中文。

C语言编程

我还在的博客

07-07

347

编写一个函数功能是，删去一维数组中所有相同的数，只保留一个，函数返回删除后数组中数据的个数。 # include <stdio.h> # include "string.h" int fun(int *n) { int b=*n; int i,c=0,d=1; while(b){ i=b%10; if(i%2 != 0){ c=c+d*i; d=d*10; ...

【每日算法 && 数据结构(C++)】—— 10 | 求数组中的第一个缺失的正整数（解题思路、流程图、代码片段）

再努力一点点就好了

06-28

299

【每日算法 && 数据结构】第十篇之《求数组中的第一个缺失的正整数》，主要记录了题目描述、题目理解、解题思路、算法流程以及算法的时间空间复杂度，最后附上C++实现代码片段。期待各位大佬的指点

【数据结构——数组（四）】找到数组中第一个不重复出现的整数

Lily_9的博客

02-27

3702

思路一：用数组存储每个数字出现的次数，但题目只需要找到第一个不重复出现的数，故浪费空间，O（N^2）思路二：双循环，找到第一个不重复，即返回，O(N^2) 代码1： /** * 找出数组中第一个不重复的数字,如果没有就返回null */ public class FirstDupNum { @Test public void start() { int ...

找出数组中第一个重复的数字

zhuifengnian的博客

04-23

3948

//存储在一个数组中，以给定数组为下标，累加超过1，则判定为重复数字public static int dup(int []nums) { int [] dp= new int[nums.length]; for(int i=0;i<nums.length;i++) { if(dp[nums[i]]==0) dp[nums[i]]++; else if(dp[nums...

数组去重，找出数组重复的元素，找出数组第一个不重复的

xuli1207516504的博客

08-08

5313

目录一、数组去重利用两个for循环和push方法利用两个for循环和splice方法利用sort和splice 利用对象属性的不重复性利用indexOf和push 利用set对象和拓展运算符二、找出数组重复的元素利用利用indexOf和lastIndexOf 三、找出数组第一个不重复的元素利用利用indexOf和lastIndexOf，for循环break（或...

数组中第一个重复的数字

qq_33436509的博客

08-08

889

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2 思路：把下标的值和下标对应数组元素的值对应起来。比如 0位置放0 1位置放1。。。。。如果相等则遍历下一个元素，不相等...

C++实现计数排序算法详解

1. 找出待排序数组中的最大值和最小值，计算出数组元素的范围。 2. 根据范围初始化计数数组（通常是一个足够大的数组，其索引范围能够覆盖待排序数组中的所有值）。 3. 遍历待排序数组，统计每个元素出现的次数，...