如何根据javaScript数组的重复计数对其进行排序
根据JavaScript数组的重复计数对其进行排序的方法有多种。下面是一种常见的实现方式：
- 首先，我们需要统计数组中每个元素的重复次数。可以使用一个对象来存储每个元素及其对应的重复次数。
function countOccurrences(arr) {
var counts = {};
for (var i = 0; i < arr.length; i++) {
var num = arr[i];
counts[num] = counts[num] ? counts[num] + 1 : 1;
}
return counts;
}- 接下来，我们可以使用
Object.entries()方法将对象转换为一个包含键值对的数组，并根据重复次数进行排序。
function sortArrayByOccurrences(arr) {
var counts = countOccurrences(arr);
var sorted = Object.entries(counts).sort(function(a, b) {
return b[1] - a[1];
});
return sorted.map(function(entry) {
return entry[0];
});
}- 最后，我们可以调用
sortArrayByOccurrences()函数来对数组进行排序。
var arr = [1, 2, 3, 2, 1, 3, 1, 2, 3, 4, 5, 4, 3, 2, 1];
var sortedArr = sortArrayByOccurrences(arr);
console.log(sortedArr); // 输出: [1, 2, 3, 4, 5]这个方法首先统计了数组中每个元素的重复次数，然后根据重复次数进行排序，最后返回排序后的数组。这种方法适用于需要根据重复次数对数组进行排序的场景，例如统计出现频率最高的元素或按照出现次数进行筛选等。
腾讯云相关产品和产品介绍链接地址：
- 云函数（Serverless）：https://cloud.tencent.com/product/scf
- 云数据库 MongoDB 版：https://cloud.tencent.com/product/cdb_mongodb
- 云服务器 CVM：https://cloud.tencent.com/product/cvm
- 云原生应用引擎 TKE：https://cloud.tencent.com/product/tke
- 云存储 COS：https://cloud.tencent.com/product/cos
- 区块链服务 BaaS：https://cloud.tencent.com/product/baas
- 视频处理服务 VOD：https://cloud.tencent.com/product/vod
- 人工智能开放平台 AI Lab：https://cloud.tencent.com/product/ai
- 物联网开发平台 IoT Explorer：https://cloud.tencent.com/product/iothub
- 移动开发平台 MDP：https://cloud.tencent.com/product/mdp
相关·内容
我试图计算每个字母在一个字符串中重复的次数，然后对其进行排序。例如，假设我的字符串如下：
AADDADCBBB
我想要创建一个函数来返回每一个字母重复的次数；在这种情况下，我们将得到：
"A: 2, D: 2, A: 1, D: 1, C: 1, B: 3"
然后，我希望能够根据以下内容对此进行排序：
最大频率，按字母顺序排列
预期结果是：
"B: 3, A: 2, D: 2, A: 1, C: 1, D: 1"
我如何在Python中做到这一点？
浏览 3提问于2021-03-06得票数 1
回答已采纳
5回答
简而言之，我想按照每个成员出现的次数对数组进行排序，然后删除重复项。
所以这就是：
$array = array('s', 'h', 'c', 'b', 'a', 'b', 'd', 'e', 'f', 'f', 'g')
将首先被订购：
('b', 'b', 'f', 'f', 's', 'h', 'c',
浏览 0提问于2012-07-18得票数 4
回答已采纳
1回答
正如标题所示，我正在尝试根据值计数对现有的字符类型字典: Int进行排序，大多数重复字符首先出现。下面的代码返回错误error: cannot convert return expression of type '[(key: Character, value: Int)]' to return type '[Character : Int]。现在，我知道我的函数是返回一个元组数组，但是我不知道怎么.
下面是代码：
let str = "the brown fox jumps over the lazy dog"
func characterCount
浏览 3提问于2022-06-23得票数 -2
回答已采纳
我有3个节点
e1 : person {name:'aj',age:'14',gender:'male'}
e2 : person {name:'kj',gender:'female'}
e3 : person {name:'lj',age:'34'}
我想要name作为返回结果，因为这个属性在neo4j中几乎所有的查询或函数中都是重复的。
提前感谢
浏览 0提问于2014-02-15得票数 0
如何使用计数排序两次对数组中的元素进行排序？ 是否修复了使用计数排序两次的问题？ 我知道它与基数排序(这是计数排序的子例程)有关，在基数排序中，元素是通过一次考虑每个数字来排序的。 有关更多详细信息，请访问- https://www.geeksforgeeks.org/sort-n-numbers-range-0-n2-1-linear-time/ (请不要声明为重复，我已经检查了与此相关的帖子。) 在将数字转换为基数n之后，元素将如何成为两位数？你能告诉我这个吗？ 提前谢谢。
浏览 36提问于2021-05-04得票数 0
1回答
我真的要让我的数组输出像这样的数字的重复:长度为1的2个数字，长度为2的4个数字，长度为3的数字，等等，我知道如何实现这一点吗？谢谢
浏览 2提问于2014-03-02得票数 0
回答已采纳
3回答
跟踪多个数组列表
、、、
我遇到的问题是时不时地出现，这是相当恼人的。
我有两个数组列表：
*一个人跟踪名字
*记录这些名称使用次数的“计数器”
问题是：“连接”到每个名称的计数器可能是不同的。我想选择与最低计数器连接的6个名称。如果有7个或更多的名称连接到最低计数器，我该如何做到这一点，同时保持选择的随机性？
参考:这两个数组列表是通过使用相同的随机种子来“连接”的。他们被随机洗牌的原因是因为第一次抽奖(每天5次抽奖-1)每个人都从0开始。通过打乱数组列表，我可以确保选择是随机的。
我希望这对你有意义。如果我的描述写得不好，或者你在理解一些东西时有问题，可以问出来:)
浏览 0提问于2016-12-29得票数 1
2回答
我们如何才能最有效地做到这一点？给定具有重复项的列表，任务是在列表中重新排列项目，使两个相邻项都不相同。
Input: [1,1,1,2,3]
Output: [1,2,1,3,1]
Input: [1,1,1,2,2]
Output: [1,2,1,2,1]
Input: [1,1]
Output: Not Possible
Input: [1,1,1,1,2,3]
Output: Not Possible
编辑:一般算法也很好！它不需要是Python。
浏览 1提问于2017-04-11得票数 2
回答已采纳
/*
Importante:
No modificar ni el nombre ni los argumetos que reciben las funciones, sólo deben escribir
código dentro de las funciones ya definidas.
No comentar la funcion
*/
function stringMasLarga(strings) {
// La función llamada 'stringMasLarga', recibe como argumento un ar
浏览 8提问于2022-11-30得票数 -4
我有一个任务，要求我从input.txt文件中提取单词，并按频率对它们进行排序，然后将它们写入output.txt文件。
我遇到的问题是，一旦我从输入文件中找到每个单词的频率，我就不知道如何删除重复的单词，以及如何防止它们被写入输出文件。
浏览 40提问于2013-04-27得票数 0
回答已采纳
我的目标就像
var data ={ "a":10,"b":12,"c":34,"d":78 }
如何根据javascript中的值对此字典对象进行排序
我需要输出就像
data ={"d":78,"c":34,"b":12,"a":10,}
浏览 0提问于2016-10-03得票数 1
回答已采纳
3回答
我必须用javascript编写一个函数。
接受字符串(整句话)。
分析重复字母数最多的单词(如兔子、快乐、那里等)。
重复的字母不一定是连续的。
返回一个(或多个)以数组格式重复字母计数最高的一个(或多个)单词。
示例：
console.log(letterRepeat("Hello there Mr. Gormoon!));
输出：
{Gormoon}
到目前为止，我已经创建了一个函数，首先拆分单词，然后是字母：
var wordSelector = function(str){
var wordArray = [];
wordArray.push(str.
浏览 0提问于2015-08-14得票数 0
回答已采纳
4回答
所以，我尝试对数组的元素进行计数。我的意思是，我有一个很大的数组，每个元素在整个数组中都有自己的倍数。我试图找出每个元素出现的次数，但是我总是遇到重复计分的问题。由于"x“可能存在于数组中的12个不同位置，因此当我遍历它并保持运行和时，我得到了"x”12次不同次数的计数。有没有人知道更简单/更好的方法来记录一个没有重复的数组？
我的代码是：
其中count是元素的数量
for(i=0;i<count;i++)
{
for(x=0; x<count;x++)
{
浏览 19提问于2011-04-24得票数 0
回答已采纳
我正在学习javascript，a我有一些关于javascript中的排序方法的问题，是的，在你问我读过其他问题之前，我理解如下：
“小于0: a”被排序为比"b“低的索引。0："a”和"b“被认为是相等的，不执行排序。大于0："b”被排序为比"a“低的索引。
这是关于排序()函数的主要问题，但我不明白的是：
var array=[5, 2, 1, 10]
array.sort(function(a,b) {
return a - b})
a和b作为函数中的参数的目的是什么，函数期间将要使用的参数的值是多少？它被告知返回a-b，但是在这个
浏览 2提问于2017-07-19得票数 0
回答已采纳
输入是具有许多重复的n个整数的序列，使得序列中不同的整数的数量为O(log )。设计一个排序算法(仅基于比较)，在最坏的情况下，最多使用O( n )个比较对这样的序列进行排序。
有人能解释为什么我应该使用红黑树而不是合并排序或其他排序算法吗？另外，我如何计算大o变成n log log n。
浏览 0提问于2015-11-17得票数 1
假设我们定义了这样的间隔
struct Interval {
float start;
float end;
Interval() : start(0), end(0) {}
Interval(float s, float e) : start(s), end(e) {}
}；
如何在重叠次数最多的间隔内输出任何一个数字？
例如，给定1.2、3.4、2.6、6.8、8.5、10.5、15.1、18.7，我们可以在2.6内输出任何数字，3.4与2.7相似，因为2.6、3.4是重叠次数最多的间隔(两次)。
我的想法是按照“开始”对间隔进行排序，然后在所有间隔中运行一个for循环。对
浏览 4提问于2015-03-24得票数 1
回答已采纳
2回答
如何按重复的secret_id对该表进行排序：
这个表格是我的网站的点赞表格，有一些帖子，人们可以通过一个按钮喜欢它，在我的数据库中有该帖子被点赞的ip和他的secret_id。
id的重复对应于某个帖子被点赞的次数。
所以我想按重复次数最多的secret_id排序。我怎么能做到这一点？
我想在我的html页面上用php代码订购。
例如: SELECT * FROM ....排序依据.....
INSERT INTO `likes` (`id`, `ip`, `secret_id`) VALUES
(1, '95.234.109.87', 3),
(2, '95.234
浏览 3提问于2016-12-29得票数 0
如果我有一个对象列表，我如何根据最大的组对它们进行排序？
例如，我将这个csv读到一个对象列表中
FirstName, LastName, Age
Michael, Moore, 64
John, Doe, 22
John, Brown, 44
Peter, Piper, 46
John, Johnson, 14
Peter, Rabbit, 5
如果我按FirstName分组，我会得到
FirstName, Count
Michael, 1
John, 3
Peter, 2
如果我按我得到的计数降序排序
FirstName, Count
John, 3
Peter, 2
Michael, 1
浏览 0提问于2018-05-10得票数 0
我有一个字符串数组：
array = ["Henry","Brian","Henry","Matilda","Henry","Brian","Matthew"]
并希望将它们排序到一个列表中，该列表首先按最常见的项对数组进行排序，然后删除它们以创建如下列表：
sortedArray = ["Henry","Brian","Matilda","Matthew"]
在javascript中有这样做的方法吗？
浏览 6提问于2016-12-26得票数 1
回答已采纳
4回答
假设我的输入是(用a、b和c来区分相等的键)
1 6a 8 3 6b 0 6c 4
我的计数排序将另存为(丢弃a、b和c信息！！)
0(1) 1(1) 3(1) 4(1) 6(3) 8(1)
这将给出我的结果
0 1 3 4 6 6 6 8
那么，这种稳定排序是如何实现的呢？我不确定它是如何“维护具有相同键的记录的相对顺序”。
请解释一下。
浏览 0提问于2010-04-04得票数 22
回答已采纳
当我在NSMutableDictionary中添加值时，它会自动设置Key wise。如何禁用它，并按照第一套第一套和第二套第二套进行排列。
NSMutableDictionary* filteredDictionary = [NSMutableDictionary dictionary];
[filteredDictionary setObject:@"abc" forKey:@"1"];
[filteredDictionary setObject:@"abc" forKey:@"3"];
[filteredDictionar
浏览 2提问于2012-10-04得票数 10
回答已采纳
4回答
我有一个关于算法的问题要问。我被要求在这上面写算法:不是要求你为我写算法，而是让我知道我需要做的有效过程：
有一个由n个元素组成的数组，比如书或圣经的内容，假设您在其中插入了一个输入字符串"Gaurav Agarwal“。您需要做的是获取该字符串的数组中存在的唯一元素。这只是一个算法，你将如何继续下去(未排序)
如果你不理解，那么让我知道，我会努力帮助这一点。
浏览 2提问于2011-07-04得票数 0
在JavaScript中，检查两个数组是否具有相同/相等值(以任何顺序排列)的最佳方法是什么？
这些值只是数据库实体的主键，所以它们总是不同的。
const result = [1, 3, 8, 77]
const same = [8, 3, 1, 77]
const diff = [8, 3, 5, 77]
areValuesTheSame(result, same) // true
areValuesTheSame(result, diff) // false
areValuesTheSame方法应该是什么样的呢？
这个问题看起来是重复的，但我没有找到与Javascript有关的任何东西
浏览 1提问于2019-06-23得票数 0
回答已采纳
2回答
这个问题也许对你来说很容易..。但我是javascript的新手
我不明白这部分的作用。
kids.sort(函数(n，m)
？n和m？以及我如何理解这类函数
斯斯夸斯
<script>
function sortkids(e) {
if (typeof e == "string") e = document.getElementById(e);
var kids = [];
for(var x = e.firstChild; x != null; x = x.nextSibling)
if (x.nodeType
浏览 3提问于2011-04-21得票数 0
回答已采纳
2回答
我有一个物体。
public class Test{
int age;
LocalDateTime currentTime;
//class also contains getters and setters.
}
假设我有一个列表，我需要计算平均年龄。我遍历所有，相加值，然后除以列表的大小。现在我需要计算年龄和平均值之间的差异。如果年龄和平均值之间的差异重复(在列表中的不同对象之间相同)，那么我需要从数组中删除具有最早时间戳的对象。
我被困在如何做到这一点上。最初，我认为我可以扩展Test类来存储差异，然后进行排序，但希望避免这种情况。剩下的其他选择是将其存储在Map中，或者为它们创
浏览 0提问于2014-04-25得票数 0
我在Javascript中有一组重复的对象。我希望通过添加单个值出现的索引来创建一个唯一对象数组。
这是我的初步数据：
const array= [
{name:"A"},
{name:"A"},
{name:"A"},
{name:"B"},
{name:"B"},
{name:"C"},
{name:"C"},
];
这是预期的最终结果：
const array= [
{name:"A-0"},
{name:"A-1&#
浏览 0提问于2020-09-26得票数 0
回答已采纳
5回答
我有一个长度为3的数组A，n包含长度为3的字符串，我想构建一个数组B，其中A中的每个字符串都在A中被其在字典排序中的排名所取代。(请注意，A可以有重复的，所以B也可以有重复的。)
假设JavaScript A.sort()在time O(n)中执行基类A，如何从A构建O(n) time中的B？
示例：如果A是
['abb', 'ada', 'bba', 'bba', 'dab', 'bad']
那么B是
[1, 2, 4, 4, 5, 3]
(注意:您可以假设数组赋值需要恒定的时间。)
浏览 4提问于2013-05-15得票数 3
回答已采纳
因此，给定n个具有一系列数字的组(在给定组中没有数字会重复。如何在2个或更多组中搜索在alteast中出现两次的数字。
例如：
A: 1,2,3,4,5
B: 1,6,7,8,9
C:3.10,11,12
答案是:1和3，因为它们在三组中至少出现了两次
我已经尝试过将x组中的每个元素与gorup Y中的另一个元素进行比较，等等，但是这种方法效率不高，并且需要很长时间来计算较大的数据。
浏览 0提问于2013-08-12得票数 0
1回答
我正在制作一款游戏，涉及到人们下载和评分用户创建的地图。如果他们喜欢/不喜欢地图，他们可以选择上票/下票，以及在1-10的范围内对其难度进行评级。
在地图浏览器中，他们可以选择按最高评级对地图进行排序。这是使用完成的，因此它将向上投票的数量以及总评分纳入排序，按(upvotes + 1)/(numRatings + 2)排序。这可以很好地工作。
现在，还有一个按首选难度排序的选项，人们可以从1-10中选择一个值，它将根据平均难度等级与首选等级的接近程度对地图进行排序。起初，我是按ABS(preferred_difficulty - average_difficulty)排序的，但这并没有考虑到
浏览 3提问于2015-06-14得票数 0
4回答
我有一张桌子，我需要恢复多次出现的情况。
在这个例子中，重复发生的事件是：8
我不想得到最大的价值，我需要得到最多的重复价值。
id | member | kills
1 | - | 9
2 | - | 8
3 | - | 4
4 | - | 8
5 | - | 7
谢谢
浏览 1提问于2014-04-26得票数 0
回答已采纳
1回答
在我的应用程序中，我试图列出四种最受欢迎的产品。
产品的受欢迎程度取决于订单的总数量。
下面的查询是为了说明我想要做的事情：
SELECT TOP 4 SUM(quantity) as sumQuantity, Product
FROM [Order]
GROUP BY Product
ORDER BY 1 DESC
下面的代码是根据我的核心数据模型在获取请求中获取它的方法：
// Create an expression to sum the order quantity
NSExpressionDescription *sumExpression = [[NS
浏览 1提问于2013-02-10得票数 5
回答已采纳
我一直使用这个结构来根据向量的某些属性对向量(数组)进行排序。这个结构(用标量压缩向量排序，按标量排序)在我的代码的其他部分中一直在工作，但是在这种情况下，它失败了，警告:一个包含多个元素的数组的真值是不明确的。这取决于标量中是否有重复的值(见下文)
from numpy import array
pnts =[array([ 0. , 0.45402743, -0.64209154]),
array([-0.27803373, 0.45402743, -0.64209154]),
array([-0.64874546, 0.4540274
浏览 6提问于2017-02-15得票数 0
2回答
索引是自动的，索引是0，1，2等，没有什么特别的。
但是数据库的键是自动递增的。这意味着索引与数据库的键直接相关。因此，在排序之后，我可以执行查询，并使用该键检索该行的信息。
但是我认为一旦你排序，它会改变索引，因此我会失去索引和数据库键之间的相关性，因此使数组变得非常useless...so我的问题是，我如何保持这种相关性，同时仍然排序，以便最高值进入顶部？
成功之后，我如何对这样的数组进行排序呢？
非常感谢你的帮助和耐心，
宾尼
浏览 0提问于2011-06-27得票数 1
回答已采纳
4回答
假设我有一个ints数组{100，80，90,100，80，60}
所以我想数数那些副本，然后把那些柜台留到以后再用。因为每个重复的数字都应该用计数器来划分。
像100是重复2次，所以他们应该是50每个。
为了找到副本，我用了排序。
std::sort(array, array + number);
for(int i = 0; i < number; i++) {
if(array[i] == array[i+1])
counter++;
}
我试着制作计数器数组，把它们保存在数组的每一个数字上。但没起作用。请给我一些更好的主意。
浏览 9提问于2016-09-24得票数 3
回答已采纳
4回答
我在一次采访中被问到这个问题：
如何洗牌字符数组，没有两个重复相邻？
我想出的算法是：
有一个字符的HashMap，出现字符对的计数。这样，就可以找到重复和唯一元素的计数。
如果重复>唯一，则不能形成具有两个重复元素(?)的混叠数组。
如果唯一的>=重复，有两个堆栈-一个包含独特的字符和一个包含重复的字符。构造结果数组的方式是首先从唯一堆栈弹出元素，然后从重复堆栈弹出元素。重复
例如：
[a,b,b,c] shuffled array with above algorithm - [a,b,c,b];
[b,b,b,c] unique < dup
浏览 5提问于2016-05-05得票数 4
回答已采纳
2回答
有一个问题，获得一些应该是相当简单的工作。我不断地用新值更新数组，当我这样做的时候，我需要得到最低和最高值之间的差值。数组的长度应该保持在10不变。问题是我的增量数组似乎只有第一个和最后一个值发生了变化。我遗漏了什么？
虽然是在AS3中，但应该与Java或Javascript中的几乎相同
private var _deltaArray:Array= new Array();
private function update(myVal:int):void{
if (_deltaArray.length < 10) {
_deltaArray.push(myVal);
浏览 0提问于2013-02-06得票数 0
回答已采纳
我知道有一个名为的函数，您可以使用它，并且可以作为第二个参数发送一个区域设置列表。
string.localeCompare(compareString [，locales，options])
但是如果你看一下浏览器兼容性表，只有Chrome支持它。
如何根据特定的地区对JavaScript中的字符串进行排序或比较？
像ebay或amazon这样的大型网站是如何做到这一点的？它们的前端一定有某种字符串排序。对吗？
浏览 2提问于2013-11-20得票数 1
回答已采纳
我希望通过使用地图来查找文本文件中每个字符的数量来对文本文件进行排序。我想我已经很接近了。
void CharStatistic(string filename)
{
ifstream infile;
infile.open(filename);
char x;
int i;
map <char, int> count;
while (infile >> x)
{
count[x]++;
for (auto it = count.begin(); it != count.end();
浏览 5提问于2015-09-09得票数 0
回答已采纳
我在UITableViewController中显示一个名为技能的实体。我在viewDidLoad中获取这样的结果
-(void)fetchTableData {
NSManagedObjectContext *context = [self managedObjectContext];
NSFetchRequest *fetchRequest = [[NSFetchRequest alloc] init];
NSEntityDescription *entity = [NSEntityDescription entityForName:@"Skills
浏览 2提问于2014-08-20得票数 2
回答已采纳
2回答
这是我的场景，
mysql数据库上的"movies“表，
director_id movie
----------- ------
1 movie1
1 movie2
1 movie3
3 movie4
3 movie5
2 movie6
2 movie7
2 movie8
2 movie9
我如何根据导
浏览 0提问于2010-02-17得票数 2
回答已采纳
1回答
以下可数排序的实现有多复杂？
void countSort(vector<int>& input)
{
map<int, int> freq;
for (int x: input) {
freq[x]++;
}
int i = 0;
for (auto p: freq)
{
while (p.second--) {
input[i++] = p.first;
}
}
}
有人告诉我是O(n)。这不是for吗
for (int x: in
浏览 3提问于2022-01-10得票数 0
4回答
如果有：$mainarray =包含一些重复值的数组
$array_counted = array_count_values ($mainarray);
如何在$array_counted中找到最大值？
(我认为这将是$mainarray中出现频率最高的元素。这主要是一个语法问题，因为我很确定我可以循环它，但不确定要使用的语法)
浏览 0提问于2011-03-08得票数 0
我正在编写一个购物车应用程序，在其中我将商品信息作为NSDictionary对象从服务器发送回来，并将商品编号、描述、价格作为其关键字的值。我将所有这些Dictionary对象添加到可变数组中，并在表视图中显示。为了手动增加每个项目的数量，我在项目字典对象中添加了quantity键。
NSMutableDictionary* itemDictionary = [[NSMutableDictionary alloc] initWithDictionary:inventory.itemDict];
[itemDictionary setObject:[NSString stringWithForm
浏览 2提问于2011-09-06得票数 4
回答已采纳
2回答
我有一个PHP索引的数组，里面只有随机的字母，我想把这个数组按升序排序，同时也想避免重复。例如：
$letters = array("b","d","g","h","v","a","c","a");
我想要这样
$letters = array("a","b","c","d","g","h","v");
如何才能特别执行此场景？
浏览 2提问于2017-02-05得票数 1
2回答
我需要从一个有用户和帖子的表中创建一个随机样本。每个用户可以有多个帖子。我只需要选择200从一个可变大小的用户(每天我们将有一个不同的总数)。我创建了一个rand()变量，并且只选择了以下具有这个rand()的项
200/count(*)
但问题是，我可能会让用户重复。考虑到最初的用户分布情况，我如何从这个变量总数中只选择200个用户(其中的用户有更多的时间，所以我需要给他们更多的被选中的机会)？
我正在考虑创建一个循环来填充一个字段，计算用户.因此，我将为每个用户提供相同的号码(现在我没有用户id，而不是char字段)。但我不知道该怎么做.
谢谢!
浏览 5提问于2014-05-22得票数 0
回答已采纳
1回答
我试图在javascript中实现基排序。但是，我不知道怎么做基数排序！我有这个伪代码(从介绍算法到算法)：
RADIX-SORT(A, d)
for i = 1 to d
use a stable sort to sort array A on digit i
然而，当它说A on digit i时，这意味着什么？
浏览 5提问于2015-03-29得票数 1
回答已采纳
如果我有一个大小为n的列表，并且我知道列表中的数字将介于1到2n之间，我将如何解决最坏情况是O(n)的问题呢？
我在想，如果它介于1和n之间，我只需要取这个数字，并将它与数组的值交换-1，但是如果有任何重复的话，它就不会排序。
我在考虑一种类似的方法，对于数字介于1到2n之间的列表，但我似乎无法弄清楚。有什么帮助吗？
浏览 6提问于2013-12-01得票数 5
回答已采纳
5回答
如何计算列表中的唯一项目？
、、、、
怎样才能继续计算列表中唯一项目的数量？
例如，假设我有{1，3，3，4，1，3}，并且我想得到数字3，它表示列表中唯一项目的数目(即|A|=3如果A={1，3，4})。有人会用什么算法来解决这个问题呢？
我试过一个双圈：
for firstItem to lastItem
currentItem=a
for currentItem to lastItem
currentItem=b
if a==b then numberOfDublicates++
uniqueItems=numberOfItems-numberOfDublicates
这不起作用，因为它计算重复的次数
浏览 3提问于2011-03-14得票数 2
C#如何使递归函数返回整数数组中最常用的第n个整数
我正在使用c#，我正在寻找最有效的内存方法来对整数列表进行排序，根据它们在整数数组中出现的频率，然后返回第n个数组元素，其中第n个是一个整数，表示选择的降序关键字(最常用的整数，第二个最常用的整数，第三个最常用的整数，等等)。
我可以使用linq来做这件事，就像这样...
public static void Main(string[] args)
{
int x = NthMostCommon(new int[] { 5, 4, 3, 2, 1, 5, 4, 3, 2, 5, 4, 3, 5, 4, 5 }, 2);
Con
浏览 1提问于2016-10-11得票数 2
1回答
我陷入了困境。我的问题是获得整数数组中重复次数最多的一个数组，它的值可以是0到5,000。这个数字至少应该重复n/4次，其中n是数组的长度。
我看过至少提取n/2次重复元素的方法。但我不能把它修改成我的要求。另外，因为我的不是字符数组，所以我不能创建一个大小为5,000的数组来增加重复数的索引。
浏览 10提问于2012-08-31得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
