当前位置: 首页 > news >正文

巧用sort

简直觉得这个题目就是 为了让我好好深入学习一下 SORT函数 量身定制的 

及时更新 我的第一种方法可以通过五分之一

新的方法通过三分之一 并且更简单

初步 第一种

import java.util.Scanner;

import java.util.Arrays;
public class Main {
    public static void main(String args[]) {
        Scanner myin = new Scanner(System.in);
        int n=myin.nextInt();
        int fir[]=new int[n];
        int sec[]=new int[n];
        int count=0;
        for(int i=0;i<n;i++) {    
            fir[i]= myin.nextInt(); 
            sec[i]=fir[i];}
            Arrays.sort(fir);
            if(!(check(fir, sec))) {
            for(int i=0; i<=n; i++) {
            //使用sort函数 排序固定的位置
                Arrays.sort(sec,0,i);
                if(check(fir, sec)) {
                    System.out.println(i);
                    break;
                }
            }
            }
            else {
                System.out.println(0);
            }
    }
    public static boolean check(int[] arr1, int[] arr2) {

        for (int i = 0; i < arr1.length; i++) {
            if (arr1[i] != arr2[i]) {
                return false;
            }
        }
        return true;
    }
}

新更新(1/3)

AI的题解考虑了许多因素 包括最后还考虑了数组长度不相等的情况 但是是没有必要的 因为在本题中 截取的数组一定相同

不过也总归是有用的 学习了 复制数组 判断数组的快捷语句

//复制数组到指定数组
int arr1[]= Arrays.copyOfRange(arr2,str,end);
//比较数组
boolean con = Arrays.equals(arr1,arr2);
import java.util.Scanner;
import java.util.Arrays;
public class Main {
    public static void main(String args[]) {
        Scanner myin = new Scanner(System.in);
        int n = myin.nextInt();
        int[] sec = new int[n];
        int[] fir = new int[n];
        for (int i = 0; i < n; i++) {
            sec[i] = myin.nextInt();
            fir[i] = sec[i];
        }
        Arrays.sort(fir);
        int k = n;
        while (k > 0 && sec[k - 1] == fir[k - 1]) {
            k--;
        }
        if (k == 0) {
            System.out.println(0);
            return;
        }
        // 下面的都不需要
        //int[] secPrefix = Arrays.copyOfRange(sec, 0, k);
        //int[] firPrefix = Arrays.copyOfRange(fir, 0, k);
        //Arrays.sort(secPrefix);
        //if (Arrays.equals(secPrefix, firPrefix)) {
            System.out.println(k);
       // } else {
           // System.out.println(k + 1);
      //  }
    }
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.dtcms.com/a/119844.html

相关文章:

  • JSON工具-JSONUtil
  • 【OS】Process Management(3)
  • 蓝桥杯比赛对于时间和空间的限制
  • 进程同步和进程互斥的区别
  • 用栈实现队列
  • android audiorecord
  • PowerBI累计分析
  • Agent 开发 笔记
  • 本地项目HTTPS访问问题解决方案
  • 【后端开发】Maven
  • LeetCode热题100记录-【二分查找】
  • 单片机软件设计文档模板
  • skynet.call使用详解
  • kafka 的存储文件结构
  • fpga系列 HDL:跨时钟域同步 4-phase handshake(四相握手通信协议,请求-确认机制)浅释与代码实现
  • Boost库搜索引擎项目(版本1)
  • Nodejs回调函数
  • 使用uglifyjs对静态引入的js文件进行压缩
  • 网络安全小知识课堂(十三)
  • css专题1-----给div盒子的边框添加阴影
  • 地质科研智能革命:当大语言模型“扎根”地质现场、大语言模型本地化部署与AI智能体协同创新实践
  • 项目管理中客户拒绝签字验收?如何处理和预防
  • ModelScope能干什么?
  • Java Comparable 接口详解
  • 在Windows搭建gRPC C++开发环境
  • 局域网访问 Redis 方法
  • springmvc:tomcat启动无报错但接口404问题排查
  • 国标GB28181视频平台EasyCVR顺应智慧农业自动化趋势,打造大棚实时视频监控防线
  • 2025上海CMEF:鱼跃以“AI+医疗”开启健康管理新纪元
  • java基础 流(Stream)