牛客网数组排序NC140

题目

给定一个数组，请你编写一个函数，返回该数组排序后的形式。

注意：

数组的长度不大于100000，数组中每个数的绝对值不超过10^9109

java代码：（快排）

public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可* 将给定数组排序* @param arr int整型一维数组 待排序的数组* @return int整型一维数组*/public void quicksort(int[] arr,int left,int right){if(left>=right) return; //只有一个元素，直接返回int l=left,r=right;int key=arr[left];//基准点while(r>l){while(r>l&&arr[r]>=key){r--;}arr[l]=arr[r];while(r>l&&arr[l]<=key){l++;}arr[r]=arr[l];}arr[l]=key;quicksort(arr,left,l-1);quicksort(arr,l+1,right);}public int[] MySort (int[] arr) {int left=0,right=arr.length-1;quicksort(arr,left,right);return arr;}
}

java代码：（调用接口方法）

public int[] MySort (int[] arr) {// write code hereArrayList <Integer> a=new ArrayList<Integer>();for(int i:arr){a.add(i);}Collections.sort(a); //调用接口方法int[] it=new int[a.size()];int k=0;for(int j:a){it[k++]=j;}return it;   }
}

牛客网数组排序NC140相关推荐

牛客网笔试题 (经常更新)
---hashMap --- 按value排序 // map排序public static void sortMap(Map<String,Integer> map){List<Ma ...
LeetCode 牛客网 C++ 算法刷题必备基础知识
LeetCode 牛客网 C++ 算法刷题必备基础知识 {ignore} 文章目录 LeetCode 牛客网 C++ 算法刷题必备基础知识 {ignore} main综合模板数组排序库字符串库 ...
[C++] 牛客网：合并两个有序的数组
主要是体验一下牛客网里的核心代码模式到底是怎么弄的..还有C++这个东西平常用的太少了,试一试. 以外的还体验到了sort()函数的使用. 来源:牛客网题目链接:合并两个有序的数组知识点:数组.双 ...
字节跳动java笔试题目_牛客网--字节跳动面试题--特征提取
牛客网--字节跳动面试题--特征提取博客说明文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 来源链接:特征提取来源:牛客网题目 ...
牛客网：为什么不能将实数作为 HashMap 的 key？
欢迎关注方志朋的博客,回复"666"获面试宝典 1.起因让我关注到这一点的起因是一道题:牛客网上的max-points-on-a-line 题目是这么描述的: Given n p ...
牛客网在线编程----算法入门篇
标题本篇博文主要是记录下自己的在线编程情况,初次练习,有的算法还待改进,大家有需要可以去牛客网上面多练练! 有需戳–>牛客网在线编程 NC65.题目描述大家都知道斐波那契数列,现在要求输入一个 ...
牛客网数据开发题库_练习SQL利器，牛客网SQL实战题库
牛客网SQL实战网址:https://www.nowcoder.com/ta/sql 持续更新--记录自己在牛客网SQL的做题过程更新进度:61题,2019-4-3,更完了 1.查找最晚入职员工的所 ...
牛客网 Wannafly挑战赛8 A.小Y和小B睡觉觉
写了一会不想写了... A-小Y和小B睡觉觉链接:https://www.nowcoder.com/acm/contest/57/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制 ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第三场）D.小牛vs小客-博弈
菜哭... D.小牛vs小客时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 链接:https://ww ...

牛客网数组排序NC140

题目

注意：

牛客网数组排序NC140相关推荐

最新文章

热门文章