【C语言】数字在排序数组中出现的次数(修改)

原创 2015年07月07日 15:49:32
//数字在排序数组中出现的次数(修改)
//统计一个数字在排序数组中出现的次数。例如:排序数组{1,2,3,3,3,3,4,5}和数字3,由于3出现了4次,因此输出4.
#include <stdio.h>
int One_Num_Times(int *arr, int len, int num)
{
	int i = 0;
	int times = 0;
	for (i = 0; i < len && num>=*arr;i++,arr++)
	{
		if (*arr == num)
		{
			times++;
		}
	}
	return times;
}
int main()
{
	int arr[] = { 1, 2, 2, 3, 3, 3, 3, 4, 5, 6, 7 };
	printf("3在数组中出现了%d次\n", One_Num_Times(arr, sizeof(arr) / sizeof(arr[0]),3));
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

数字在排序数组中出现的次数

题目:统计一个数字下排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现了4次,因此输出4。 当然第一眼就能想到遍历这个数组然后统计这个数组中某个...
  • qq_33724710
  • qq_33724710
  • 2016年05月20日 23:07
  • 555

【c语言】统计一个数字在排序数组中出现的次数

// 题目:统计一个数字在排序数组中出现的次数。 //  例如:排序数组{1,2,3,3,3,3,4,5}和数字3,由于3出现了4次,因此输出4 有一种最简单的算法,遍历。但是有比...
  • zhaoyaqian552
  • zhaoyaqian552
  • 2015年07月14日 19:33
  • 1483

数字在排序数组中出现的次数

题目: 统计一个数字在排序数组中出现的次数。例如,输入排序数组{1,2,3,3,3,3,4,5}和数字3由于3在这个数组中出现了4次,因此输出4。 题目解法很多,关键是要找到让人满意的方法,直接统计当...
  • u010418035
  • u010418035
  • 2015年06月04日 21:10
  • 1908

C语言 -- 计算一个数组中每个元素出现的频率

1. 问题描述: 假设有个整型数组inputArray,共有N个元素。我们要统计每个元素出现的频率。 2. 分析: 这个问题的难点在于保存每个元素的当前频率值。 比如元素1,当前出现1次了,怎...
  • lx1848
  • lx1848
  • 2016年10月14日 17:44
  • 1891

求数组次数出现一半或一半以上的次数的数

如果不考虑时间复杂度的话,
  • yxcbluesky
  • yxcbluesky
  • 2014年10月22日 09:45
  • 587

《剑指Offer》面试题:统计一个数字在排序数组中出现的次数

题目 题目描述: 统计一个数字在排序数组中出现的次数。 输入: 每个测试案例包括两行: 第一行有1个整数n,表示数组的大小。1...
  • u010412719
  • u010412719
  • 2015年09月12日 22:23
  • 1208

有序数组统计各个数字出现的次数

题目描述:给你一组有序数组,统计其中各个数字出现的次数(时间复杂度越低越好) 输入:1,1,2,2,2,3,6,6,10 输出: 1 2 2 3 3 1 6 2 10 1 上面要求时间...
  • qq_32998153
  • qq_32998153
  • 2017年04月23日 17:35
  • 341

在排序数组中,找出给定数字的出现次数

比如【1,2,2,2,3】中2出现的次数是3次 #include int search1(int a[],int num,int len)//暴力求解判断比较数组中的数 { int sum=0;...
  • dy0558775258712345
  • dy0558775258712345
  • 2014年05月29日 16:10
  • 268

面试题29:数组中出现次数超过一半的数字

题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,5,4,2}。由于数字2在数组中出现了5词,超过数组长度的一半,因此输出2. 思路...
  • lskyne
  • lskyne
  • 2013年07月17日 21:43
  • 3836

统计一个数字在排序数组中出现的次数

一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。  * 1、把数组从头到尾做异或操作,出现两次的数字会相互抵消,因为自己和自己异或就是0,剩下的就是出现1...
  • pomay
  • pomay
  • 2017年08月02日 12:07
  • 304
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【C语言】数字在排序数组中出现的次数(修改)
举报原因:
原因补充:

(最多只允许输入30个字)