![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网
Putarmor
世间万物皆在冲!加油!
展开
-
[Java]句子逆序
来自牛客网题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”,所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符。例如:输入:I am a boy 输出:boy a am I解决思路考虑字符串数组排序。将输入字符串每个单词用空格分开构成字符串数组,从后向前遍历,就实现句子逆序了。话不多说让我们从代码看起来!实现代码1.在主函数中实现public static void main(String[] args) {原创 2020-12-19 15:09:14 · 651 阅读 · 3 评论 -
寻找缺失数字
该题来自牛客网题目描述从0,1,2,…,n这n+1个数中选n个数,组成有序数组,找出这n个数中缺失的那个数,要求O(n)尽可能小。例如:输入[0,1,2,3,4,5,7] 输出:6解决思路一次遍历循环,差值大于1的就是缺失的数值位置。实现代码public static int findNumber(int[] arr){ int target = 0; for (int i = 0; i < arr.length-1 ; i++) {原创 2020-12-19 09:29:05 · 1232 阅读 · 6 评论 -
求数组中未出现的最小正整数
该题来自牛客网 知识点:数组求解思路:先将数组排序,当排序后的数组的最后一个元素为负或为0即缺失的为1,当数组的长度为1时缺失的也是1。除这两种情况意外,我们定义一个目标min先定义为1,遍历数组,在遍历过程中将数组值与目标值比较是否相等,即min从最小正整数1开始增长。public class Classes { public static int minNumberdisapper (int[] arr) { int len=arr.length; A原创 2020-12-17 22:34:57 · 1058 阅读 · 1 评论