关于数组的题目

问题一:
  一个数组,“支配者”是在数组中出现频率超过一半的整数,
  例如[3,4,3,2,-1,3,3,3]数值“3”出现过5次,5除以8大于0.5
  所以数值“3”是一个支配者;
  而在这个数组中的支配者出现在数组下标[0,2,4,6,7]
  写一个函数,在给定的整数数组中找出支配者所在的任意一个数组下标,
  如果一个数组中没有支配者返回-1;
解决方案:

 public class Test {

    public static void main(String[] args) {
        int[] array = {3,4,3,2,-1,3,3,3}; 
        List<Integer> list = search(array);
        for(Integer i:list){
            System.out.print(i+"  ");
        }
    }
    
    public static List<Integer> search(int[] array){
        Map<Integer, List<Integer>> map = 
         new HashMap<Integer, List<Integer>>();
        for(int i=0;i<array.length;i++){
            //添加出现者和其出现位置
            if(map.containsKey(array[i])){
                map.get(array[i]).add(i);
            }else{
                List<Integer> list = new ArrayList<Integer>();
                list.add(i);
                map.put(array[i], list);
            }
        }
        for(Integer i:map.keySet()){
            double percent = 
                   (double)map.get(i).size()/(double)array.length;
            if(percent>0.5){
                return map.get(i);
            }
        }
        //如果一个数组中没有支配者返回-1
        List<Integer> list = new ArrayList<Integer>();
        list.add(-1);
        return list;
    }
}


提示一下:
      “支配者”的个数只能是0或1
      所以找出数组中出现次数最多的那个判断是不是“支配者”就可以了。



问题二:
      找出一个数组中出现次数最多的那个元素

解决方案:

import java.util.*;
import java.util.*;
public class FindMostEle {
	private static HashMap<String, Integer> map;
	public static HashMap<String, Integer> mostEle(String[] strArray)
   	{
		map = new HashMap<String, Integer>();
		String str = "";
		int count = 0;
	               int result = 0;
		for(int i=0; i<strArray.length; i++)
		str += strArray[i];
		for(int i=0; i<strArray.length; i++){
		String temp = str.replaceAll(strArray[i], "");
		count = (str.length() - temp.length())/strArray[i].length();
		if (count > result){
		map.clear();
		map.put(strArray[i], count);
		result = count;
		}
		else if(count == result)
		map.put(strArray[i], count);
		}
		return map;
	}
	public static void main(String []args)
	  {
	       String[] strArray ={"11","11","2","2","4","5","4"};
		    HashMap<String, Integer> result =  mostEle(strArray);
	                    ArrayList<Integer> c = new ArrayList<Integer>(result.values());
		    Set<String> s = result.keySet();
	   	    System.out.print ("一共"+ result.size() +"個元素.他們分別是:");
		    System.out.println(s);
		    System.out.println("出現次數是:   "+ c.get(0) +"次.");
                     }
}


  
结果是:
  一共3個元素.他們分別是:[2, 11, 4]
     出現次數是:   2次.

=======================================================
以上是我从网上看到的,把它们放到一起,方便我和大家学习。向乐于帮助别人的牛人们 致敬!!!!


 

### 关于 .NET 中数组相关的笔试题目 以下是几个常见的关于 .NET 数组的笔试题目及其解答: --- #### 题目 1: 如何区分 `foreach` 和 `for` 循环在数组遍历中的应用场景? **解答**: `foreach` 主要用于简单地迭代集合或数组中的元素,适合只读场景[^1]。它无法对数组或集合执行增删改查操作。相比之下,`for` 循环更加灵活,可以在复杂逻辑下高效运行,并支持索引访问以便修改数组内容。 ```csharp // 使用 foreach 进行简单的遍历 int[] numbers = { 1, 2, 3 }; foreach (var number in numbers) { Console.WriteLine(number); } // 使用 for 实现更复杂的逻辑 for (int i = 0; i < numbers.Length; i++) { numbers[i] += 10; } ``` --- #### 题目 2: 给定一个整型数组,编写一段 C# 程序来查找其中的最大值和最小值。 **解答**: 可以通过一次遍历来完成最大值和最小值的计算,从而提高性能。 ```csharp static void FindMinMax(int[] array, out int min, out int max) { if (array == null || array.Length == 0) { throw new ArgumentException("Array cannot be empty or null."); } min = max = array[0]; foreach (var num in array) { if (num < min) min = num; if (num > max) max = num; } } // 测试代码 int[] testArray = { 5, 3, 9, 1, 6 }; FindMinMax(testArray, out int minValue, out int maxValue); Console.WriteLine($"Min Value: {minValue}, Max Value: {maxValue}"); ``` --- #### 题目 3: 解释什么是多维数组,并提供一个多维数组初始化的例子。 **解答**: 多维数组是指具有两个或更多维度的数组结构,在 C# 中可以用逗号分隔的形式定义。例如二维数组表示矩阵形式的数据存储方式。 ```csharp // 初始化一个 3x3 的二维数组 int[,] matrix = new int[,] { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } }; // 访问特定位置的元素 Console.WriteLine(matrix[1, 2]); // 输出 6 ``` --- #### 题目 4: 假设有一个字符串数组,如何移除其中重复的项并返回一个新的无重复数组? **解答**: 可以利用哈希表或者 LINQ 来实现去重功能。 ```csharp using System.Linq; string[] strings = { "apple", "banana", "apple", "orange" }; // 方法一:使用 HashSet 去重 HashSet<string> uniqueStrings = new HashSet<string>(strings); string[] result1 = uniqueStrings.ToArray(); // 方法二:使用 LINQ Distinct() string[] result2 = strings.Distinct().ToArray(); Console.WriteLine(string.Join(", ", result1)); // apple, banana, orange Console.WriteLine(string.Join(", ", result2)); // apple, banana, orange ``` --- #### 题目 5: 已知一个未排序的整型数组,请设计一种算法找出是否存在两数之和等于目标值的情况。 **解答**: 通过哈希表记录已经遍历过的数值,能够显著降低时间复杂度至 O(n)。 ```csharp bool HasPairWithSum(int[] nums, int target) { var seenNumbers = new HashSet<int>(); foreach (var num in nums) { int complement = target - num; if (seenNumbers.Contains(complement)) return true; seenNumbers.Add(num); } return false; } // 测试代码 int[] inputArray = { 2, 4, 3, 5, 7 }; int targetSum = 8; if (HasPairWithSum(inputArray, targetSum)) Console.WriteLine("存在两数之和为目标值!"); else Console.WriteLine("不存在符合条件的组合。"); ``` --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值