`
反求诸己
  • 浏览: 543104 次
  • 性别: Icon_minigender_1
  • 来自: 湖南娄底
社区版块
存档分类
最新评论

求数组中最小的不重复的整数

阅读更多

public class  minNoRepeatNum{

    public static void main(String[] args) {
       
        int [] arr = new int[]{11,12,13,14,15,25,16};
        int result = minNoRepeatNumFromArray(arr);
        System.err.print("符合要求的数字是:---------------"+result);
       
    }
    public static int minNoRepeatNumFromArray(int [] arr){
        int result = 0;//要求的数字
        //1.先排序
         maoPaoSort(arr);
         
         //2.按如下算法
         boolean res =true;
         int min = arr[0];
         int next = min+1;
         while (res) {
            if (isExitInArray(arr, next)) {
                next++;
            }else {
                result = next;
                res = false;
               
            }
        }
         return result;
    }
    /**
     * 冒泡法排序
     * @return
     */
    public static int[]  maoPaoSort(int[] array){
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array.length-i-1; j++) {
                int temp = 0;
                if (array[j]>array[j+1]) {
                    temp = array[j];
                    array[j]=array[j+1];
                    array[j+1] = temp;
                }
            }
        }   
        return array;
       
    }
    /**
     * 是否存在于一个数组中
     * @param array
     * @param num
     * @return
     */
    public static boolean isExitInArray(int[] array,int num){
    boolean ret = false;
    for (int i = 0; i < array.length; i++) {
        if (array[i]==num) {
            ret=true;
        }
    }
    return ret;
       
    }
}

分享到:
评论

相关推荐

    易语言取数组中重复文本下标

    去除数组中的重复文本通常可以创建一个新的临时数组,只保留不重复的元素。我们可以在遍历过程中检查当前元素是否已存在于新数组中,如果不存在,则将其添加到新数组。这种方法称为“去重”或“去重数组”。 易语言...

    数组放不重复的随机数

    在日常的编程实践中,有时我们需要生成一系列不重复的随机数,并将这些数字存储到数组中以供后续处理使用。例如,在彩票系统中,为了模拟双色球等类型的彩票随机选号功能,就需要用到这样的技术。本文将以一个具体的...

    问题描述:求从1~n的正整数中取出k(k<=n)个不重复整数的所有组合.pdf

    分析:求解k个数的不同...素是不重复的,可以约定其递增排列,因为数组中的元素是递增排列的: 所以a[k-1]即组合中的最后一个数,只能为k~n 令i=a[k-1] 则 i&gt;=k && i 完整代码请参考我的博客文章,这里只是核心部分

    求一个含有8个整数的数组中前3个最大值对应的下标

    在这个问题中,我们不需要完全排序,只需要找出前3个最大值的下标,因此可以稍微修改选择排序的逻辑,每一轮找到最大值后,记录下其下标,并将其替换为0,重复此过程3次。 代码示例(Python): ```python def ...

    两数之和:在该数组中找出和为目标值的那两个整数,并返回他们的数组下标

    但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 嵌套for循环 public static void main(String[] args) { int...

    删除定制整型数组中重复元素输出剩余元素

    在上述例子中,数组包含了一些重复的整数值,我们需要找到一种方法来删除这些重复元素。 一种有效的方法是利用HashSet,因为HashSet不允许有重复的元素。首先,我们将整型数组转换为HashSet,这样重复的元素会被...

    查找第二大和第二小的数值,并查找数组中重复次数最高的数

    在C++编程中,查找数组中的第二大和第二小的数值以及重复次数最高的数是一项常见的算法问题,这涉及到数组处理和排序。以下将详细介绍如何通过C++来实现这一功能。 首先,我们要解决的是找到数组中的第二大和第二小...

    python 实现给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)

    # 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 # 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 # 示例 1: # 输入:nums = [1,2,3] # 输出:[[],[1],[2],[1...

    求一个数组最小的两个数的下标

    这里假设数组中至少有两个不同的元素,且不考虑重复元素的情况。如果数组只有一个元素或所有元素都相同,那么最小两个数的下标将只返回一个值。 解决这个问题,可以采用多种方法。最直观的方法是遍历整个数组,每次...

    js代码-数组的最大不重复连续子序列

    在JavaScript编程中,"数组的最大不重复连续子序列"是一个常见的算法问题,它涉及到数组处理、动态规划或者滑动窗口等技术。这个问题的目标是从给定的数组中找到一个最长的子序列,这个子序列中的元素既不重复且是...

    JS 在指定数组中随机取出N个不重复的数据

    在JavaScript编程中,有时我们需要从一个数组中随机抽取一定数量的不重复元素。这在进行模拟测试、数据处理或创建动态内容时非常有用。这里,我们讨论如何实现这个功能,重点解析提供的代码。 首先,我们要定义一个...

    易语言源码易语言删除数组重复成员源码.rar

    因此,我们需要创建一个新的临时数组,用于存储不重复的元素。 以下是一种可能的实现方法: 1. 定义两个数组:原始数组(源码中的`原数组`)和临时数组(`新数组`)。 2. 遍历`原数组`,对每个元素执行以下操作: ...

    js超简单实用随机产生1-100个数字不重复

    在JavaScript编程语言中,生成1到100之间不重复的随机数字是一项常见的需求,尤其在游戏、模拟或数据测试等场景中。本篇将详细解释如何实现这一功能。 首先,我们要理解JavaScript中的随机数生成。`Math.random()`...

    求数组最大值,最小值,平均值,排序,寻找指定数据.rar————求数组最大值,最小值,平均值,排序,寻找指定数据

    数组是计算机科学中基本的数据结构之一,用于存储一系列相同类型的数据。在处理数组时,我们经常需要进行一些基本操作,如查找数组中的最大值、最小值、计算平均值、对数组进行排序以及搜索特定的数据。这些操作对于...

    替换随机数组的重复数

    本文将详细介绍如何通过算法确保生成的随机数组中的数字不重复,特别是在ID序列从0到36的情况下。 #### 问题背景与需求分析 在开发过程中,可能会遇到需要生成一系列唯一的随机数的情况,例如为每个用户分配一个...

    易语言取数组中重复文本下标源码

    有时候我们需要找出数组中重复的元素,并获取它们的下标,以便进行进一步的处理。标题提到的"易语言取数组中重复文本下标源码"就是解决此类问题的一个代码示例。易语言是一种中文编程语言,其语法简洁明了,适合初学...

    自定义一个包含10个元素的一维int数组,并在声明语句中为其赋值;使用循环语句,随机选取该数组中的5个不重复的数据

    接下来我们将深入探讨如何实现这一任务,以及如何使用循环语句和随机数生成来选取数组中的5个不重复的元素。 首先,让我们看看如何声明并初始化一个包含10个元素的int数组: ```csharp int[] array = new int[] { ...

    任意插入一个数,给数组排序

    在本问题中,我们讨论的是一个已存在的数组,我们需要在不破坏现有元素顺序的情况下,将新元素插入并保持整个数组有序。 插入操作通常需要考虑插入位置的选择。如果数组已经排序,那么新元素的位置取决于它的值。...

    数组中重复的数字1

    问题要求在一个已知范围内的整数数组中,找出任意一个重复的数字,而不需要知道重复的次数。 给定的示例输入为 `[2, 3, 1, 0, 2, 5, 3]`,期望的输出是 `2` 或 `3`,因为这两个数字在数组中出现了不止一次。 提供...

    易语言数组中数值的查找源码

    在数组查找的场景中,我们通常会用到循环结构(如“重复”语句)和条件判断(如“如果”语句)。 1. **数组定义**:在易语言中,数组的定义通常包含数组类型和数组大小。例如,如果你要定义一个整型数组,可以写为...

Global site tag (gtag.js) - Google Analytics