华为OD机试C卷“跳步-数组”Java解答

描述

示例

算法思路1

不断移动数组将元素删去(并未彻底删除,而是将数字元素前移实现"伪删除")这样删除元素的位置就呈现一定规律,详细见下图(潦草的画)

答案1

java 复制代码
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个整数数组,格式为[1,2,3,4,5,6,7,8,9]:");
        String input = scanner.nextLine();
        //去除首尾【】,然后以,将字符串分割
        String [] tokens = input.substring(1,input.length()-1).split(",");
        //创建整数数组
        int [] nums = new int[tokens.length];
        for (int i = 0; i < tokens.length; i++) {
            nums[i] =Integer.parseInt(tokens[i]) ;//把字符串转换为整数放入nums[]数组中

        }
        int jump = scanner.nextInt();
        int left = scanner.nextInt();
        System.out.println(sumOfLeft(nums,jump,left));
    }

    private static int sumOfLeft(int[] nums, int jump, int left) {
        int sum = 0;
        int i=1;
        int length=nums.length;//记录不断变化的数组长度
        if(left+jump>length||jump>=length-1) return -1;//剩余数量和跳数和>数组长度则无需跳
        while(length>left){//nums中剩余个数>left继续跳
            i=(i+jump)%length;
            for( int j=i;j<length-1;j++){
                nums[j]=nums[j+1];
            }
            length--;
        }

        sum=nums[0]+nums[1]+nums[2];
        return sum;
    }
}

详解1

请忽略我这潦草的字体,懒得不想重画了。

算法思路2

先求整体数组的和,然后不断把删去的元素减去。

答案2

java 复制代码
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个整数数组,格式为[1,2,3,4,5,6,7,8,9]:");
        String input = scanner.nextLine();
        //去除首尾【】,然后以,将字符串分割
        String [] tokens = input.substring(1,input.length()-1).split(",");
        //创建整数数组
        int [] nums = new int[tokens.length];
        for (int i = 0; i < tokens.length; i++) {
            nums[i] =Integer.parseInt(tokens[i]) ;//把字符串转换为整数放入nums[]数组中
        }
        int jump = scanner.nextInt();
        int left = scanner.nextInt();
        System.out.println(sumOfLeft(nums,jump,left));
//        int [] num={1,2,3,4,5,6,7,8,9};
//        System.out.println(sumOfLeft(num,4,3));
    }

    private static int sumOfLeft(int[] nums, int jump, int left) {
        int sum = 0;
        int length=nums.length;//记录不断变化的数组长度
        if(left+jump>length||jump>=length-1) return -1;//剩余数量和跳数和>数组长度则无需跳
        ArrayList<Integer> numbers = new ArrayList<>();
        for(int num:nums){
            sum +=num;
            numbers.add(num);
        }
        for(int i=(1+jump)%numbers.size();numbers.size()>left;i=(i+jump)%numbers.size()){
            sum -= numbers.get(i);
            numbers.remove(i);
        }
        return sum;
    }
}

详解2

使用ArrayList集合类实现真正的删除操作。ArrayList详细操作请移步

Java"集合框架"知识速成笔记学完就去实战(三)-CSDN博客

相关推荐
超级晒盐人4 分钟前
用落霞归雁的思维框架推导少林寺用什么数据库?
java·python·系统架构·学习方法·教育电商
岁忧5 分钟前
(LeetCode 面试经典 150 题) 138. 随机链表的复制 (哈希表)
java·c++·leetcode·链表·面试·go
鹦鹉0075 分钟前
IO流中的字节流
java·开发语言·后端
重生之我是Java开发战士12 分钟前
【C语言】内存函数与数据在内存中的存储
c语言·开发语言·算法
你我约定有三23 分钟前
分布式微服务--Nacos作为配置中心(二)
java·分布式·spring cloud·微服务·架构·wpf·负载均衡
qq_1657060730 分钟前
java实现运行SQL脚本完成数据迁移
java·sql
Hello_Embed39 分钟前
嵌入式 C 语言入门:循环结构学习笔记 —— 从语法到实用技巧
c语言·笔记·stm32·学习
apocelipes1 小时前
atomic不是免费午餐
java·性能优化·golang·并发
A了LONE1 小时前
cv弹窗,退款确认弹窗
java·服务器·前端
roman_日积跬步-终至千里1 小时前
【机器学习】“回归“算法模型的三个评估指标:MAE(衡量预测准确性)、MSE(放大大误差)、R²(说明模型解释能力)
算法·机器学习·回归