java试题(3)

本文介绍两种算法实现:一是寻找数组中出现次数超过一半的数字(众数),二是从字符串中提取最长的连续数字串。对于众数问题,采用抵消法找到可能的众数,再验证其是否满足条件;对于最长数字串问题,则遍历字符串并记录最长数字序列。

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

1.题目描述
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
示例1
输入

[1,2,3,2,2,2,5,4,2]

返回值

2

第一种方法:
如果两个数不相等,就消去这两个数,最坏情况下,每次消去一个众数和一个非众数,那么如果存在众数,最后留下的数一定是众数。

import java.util.*;
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        if(array == null || array.length == 0){
            return 0;
        }
        int result = array[0];
        int times = 1;//出现次数
        for(int i = 1; i < array.length; i++){
            if(times != 0){
                if(array[i] == result){
                    times++;
                }else{
                    times--;
                }
            }else{
                //更新result的值为当前元素,并置times为1
                result = array[i];
                times = 1;
            }
        }
        times = 0;
        for(int i = 0; i < array.length; i++){
            if(array[i] == result){
               times++;
            }
        }
            return (times > array.length / 2)? result : 0;    
    }
}

第二种方法

import java.util.*;
public class Solution {
 public int MoreThanHalfNum_Solution(int [] array) {
    Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = scanner.nextInt();
        }
        Arrays.sort(arr);
        int len = arr.length;
        int midNum = arr[len / 2];
        int count = 0;
        for (int i = 0; i < len; i++) {
            if (arr[i] == midNum) {
                count++;
            }
        }
        if (count > len / 2) {
            return midNum;
        }
        return 0;
    }
}

2题目描述
读入一个字符串str,输出字符串str中的连续最长的数字串
输入描述:
个测试输入包含1个测试用例,一个字符串str,长度不超过255。
输出描述:
在一行内输出str中里连续最长的数字串。
示例1
输入

abcd12345ed125ss123456789

输出

123456789
import java.util.*;
//
public class Main{
    public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        String cur = "";
        String ret = "";
        int i = 0;
        for (; i < str.length(); i++) {
            char ch = str.charAt(i);
            if (i >= '0' && i <= '9') {
                cur = cur + ch + "";
            } else {
                if (cur.length() > ret.length()) {
                    ret = cur;
                } else {
                    cur = "";
                }
            }
        }
        if (i == str.length() && cur.length() > ret.length()) {
            ret = cur;
        }
        System.out.println(ret);
    }
}
资源下载链接为: https://pan.quark.cn/s/f989b9092fc5 今天给大家分享一个关于C#自定义字符串替换方法的实例,希望能对大家有所帮助。具体介绍如下: 之前我遇到了一个算法题,题目要求将一个字符串中的某些片段替换为指定的新字符串片段。例如,对于源字符串“abcdeabcdfbcdefg”,需要将其中的“cde”替换为“12345”,最终得到的结果字符串是“ab12345abcdfb12345fg”,即从“abcdeabcdfbcdefg”变为“ab12345abcdfb12345fg”。 经过分析,我发现不能直接使用C#自带的string.Replace方法来实现这个功能。于是,我决定自定义一个方法来完成这个任务。这个方法的参数包括:原始字符串originalString、需要被替换的字符串片段strToBeReplaced以及用于替换的新字符串片段newString。 在实现过程中,我首先遍历原始字符串,查找需要被替换的字符串片段strToBeReplaced出现的位置。找到后,就将其替换为新字符串片段newString。需要注意的是,在替换过程中,要确保替换操作不会影响后续的查找和替换,避免遗漏或重复替换的情况发生。 以下是实现代码的大概逻辑: 初始化一个空的字符串result,用于存储最终替换后的结果。 使用IndexOf方法在原始字符串中查找strToBeReplaced的位置。 如果找到了,就将originalString中从开头到strToBeReplaced出现位置之前的部分,以及newString拼接到result中,然后将originalString的查找范围更新为strToBeReplaced之后的部分。 如果没有找到,就直接将剩余的originalString拼接到result中。 重复上述步骤,直到originalStr
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值