找出不在数组中的最小自然数
/*** 找出不在数组中的最小自然数* 规则:tree[i] = i+1{1,2,...,length}* @param tree* @return*/
public int findMin(int[] tree) {int length = tree.length;for (int i = 0; i < length; i++) { // 用于维护规则while (tree[i] > 0 && tree[i] <= length && tree[tree[i] - 1] != tree[i]) {int temp = tree[tree[i] - 1];tree[tree[i] - 1] = tree[i];tree[i] = temp;}}for (int i = 0; i < length; i++) {if (tree[i] != i + 1) {return i + 1;}}return length + 1;
}
找出不在数组中的最小自然数相关推荐
- 找出二维数组中的最小元素
描述 找出m×n的二维数组中的最小元素,把该元素所在行的各个元素(假设只有一个最小元素)与二维数组的末行元素互换. 输入 第一行包含2个正整数m和n,分别表示二维数组的行数和列数,其中m和n均不超过3 ...
- Java黑皮书课后题第7章:7.10(找出最小元素的下标)使用下面的方法头编写一个方法,求出一个整数数组中的最小元素下标。编写测试程序,提示用户输入10个数字,调用这个方法返回最小值的下标(多个则最小
7.10(找出最小元素的下标)使用下面的方法头编写一个方法,求出一个整数数组中的最小元素下标.编写测试程序,提示用户输入10个数字,调用这个方法返回最小值的下标(多个则返回最小的下标) 题目 题目描述 ...
- Java黑皮书课后题第7章:7.9(找出最小元素)使用下面的方法头编写一个方法,求出一个整数数组中的最小元素。编写测试程序,提示用户输入10个数字,调用这个方法返回最小值,并显示这个最小值
7.9(找出最小元素)使用下面的方法头编写一个方法,求出一个整数数组中的最小元素.编写测试程序,提示用户输入10个数字,调用这个方法返回最小值,并显示这个最小值 题目 题目描述与运行示例 破题 代码 ...
- 汇编语言(十五)之找出两个数组中的相同元素
找出两个数组中的相同元素,并且输出 程序运行: 代码: datas segmentA dw -1,-2, 3, 4, 5, 6, 7, 8, 9, 10,-11, 12, 13, 14, 15ACou ...
- js 快速找出两个数组中的不同元素或对象
js 快速找出两个数组中的不同元素 var arr1 = [0,1,2,3,4,5]; var arr2 = [0,4,6,1,3,9]; function getArrDifference(arr1 ...
- 写一个函数找出一个整数数组中,第二大的数
题目:写一个函数找出一个整数数组中,第二大的数. 算法分析: 1)假设数组中的前两个元素就是最大和第二大,即max和smax: 2)从数组的第二个元素开始遍历数组,当有元素大于max的时候,将max赋 ...
- js 找出多个数组中的最大数
原文链接:https://blog.csdn.net/github_38414220/article/details/78435755 要求: 找出多个数组中的最大数 右边大数组中包含了4个小数组,分 ...
- Python找出二维数组中某个元素索引,自定义函数
#函数:找出二维数组中某个元素的索引 #功能:返回目标元素在原数组中出现位置的所有索引号 def found(List,AimList):#List:搜索数组,AimList:目标元素print('原 ...
- JS案例——找出两个数组中的不同元素或对象、数组去重
一.找出两个数组中的不同元素或对象 1. 数据 var arr1 = ["张瑞淑", "徐海涛", "谢岗岗", "薛鹏" ...
最新文章
- JS排序算法之插入排序
- 自定义标签之 带Body的标签库
- 金蝶如何修改服务器IP,金蝶服务器ip地址修改
- EasyUI后台管理系统
- 微信小程序云函数 -- 腾讯云通用印刷体识别应用
- spring security +oauth2(授权服务和资源服务分离) 解决getPrincipal只返回用户名的问题
- PostgreSQL中创建空间拓展(创建空间数据库)并连接到空间数据库,导入数据表操作
- Shell入门教程[2]
- 【期末大作业】简单的学生网页作业源码 基于html css javascript南京大学网页校园教育网站html模板(3页)
- 数据库(一)--数据库系统的核心知识点
- 什么是应用分发?应用分发是什么?
- 怎样记账家庭成员收支,搜索查看明细
- “代理服务器出现问题,或者地址有误”解决方案
- input 只能输入正整数,包括 0
- 拥有普通的人平凡 幸福和英雄般坚持---Leo读 不是孙振耀写的职场感言 4
- WMS系统功能分析-出库、库管
- 一本通:1191流感传染
- 高端全自动化卷纸机成功使用了默孚龙导电滑环
- java jtextfield 透明_java – 使JTextField背景透明
- 怎样格式化xml文件?
热门文章
- 魔改算法——YOLOv5/YOLOv7改进系列汇总
- 启中教育:新手开网店怎么做好准备工作
- 简单音乐铃声(接口版)
- 前端页面的pdf导出(h2c,jsPDF)
- 设备树 之pinctrl
- C初级_函数、分支、循环、图形库复习
- 华为OD机试题 - 获得完美走位(JavaScript)| 双解法
- 【考研·数据结构】408真题 (2012年42题) 寻找第一个公共后缀的位置】
- “区块链+物联网”的一场“网链”能顺利奔现吗?
- 土地生命周期管理-建设用地报批