数组排序并找出元素索引

题目描述:

先给数组排序,然后找到指定的值在数组的位置,最后返回位置对应的索引。

举例:where([1,2,3,4], 1.5) 应该返回 1。因为1.5插入到数组[1,2,3,4]后变成[1,1.5,2,3,4],而1.5对应的索引值就是1。

同理,where([20,3,5], 19) 应该返回 2。因为数组会先排序为 [3,5,20],19插入到数组[3,5,20]后变成[3,5,19,20],而19对应的索引值就是2。

题目分析:

根据题意,需要先对数组中的元素进行升序排列,由于Array.sort()函数默认排序顺序是根据字符串Unicode码点,我们需要先指定一个排序函数让它按某种顺序进行排列,然后用indexOf()方法返回在数组中指定的值的第一个索引。

代码实现:

function where(arr, num) {
  function compare(a, b){
    return a -b;
  }
  arr.push(num);
  arr.sort(compare);
  return arr.indexOf(num);
}

where([40, 60], 50);
在C#中,要找出double类型数组中最大的前30个元素索引,可以使用以下步骤: 1. 创建一个包含数组元素及其原始索引的元组列表。 2. 对这个列表按照元素值进行降序排序。 3. 从排序后的列表中提取前30个元素索引。 以下是实现这一功能的示例代码: ```csharp using System; using System.Collections.Generic; using System.Linq; class Program { static void Main() { // 示例数组 double[] array = { 1.5, 3.2, 7.8, 4.6, 9.0, 2.1, 5.5, 6.3, 8.4, 0.9, 10.1, 11.3, 12.5, 13.7, 14.9, 15.0, 16.2, 17.4, 18.6, 19.8, 20.0, 21.2, 22.4, 23.6, 24.8, 25.0, 26.2, 27.4, 28.6, 29.8, 30.0, 31.2, 32.4, 33.6, 34.8, 35.0 }; // 获取最大的前30个元素索引 int[] top30Indices = GetTopNIndices(array, 30); // 输出结果 Console.WriteLine("最大的前30个元素索引:"); foreach (var index in top30Indices) { Console.WriteLine(index); } } static int[] GetTopNIndices(double[] array, int n) { // 创建包含元素及其索引的元组列表 var elementsWithIndices = array .Select((value, index) => new { Value = value, Index = index }) .OrderByDescending(x => x.Value) // 按值降序排序 .Take(n) // 取前n个元素 .ToArray(); // 提取索引返回 return elementsWithIndices.Select(x => x.Index).ToArray(); } } ``` ### 解释: 1. **创建元组列表**:使用`Select`方法将数组中的每个元素和它的索引组合成一个元组列表。 2. **排序**:使用`OrderByDescending`方法按元素值进行降序排序。 3. **提取前n个元素**:使用`Take`方法取出前30个元素。 4. **提取索引**:使用`Select`方法从元组中提取出索引。 这样,你就可以得到数组中最大的前30个元素索引了。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
>