实现Singleton模式和找数组中重复的数字

淩亂°似流年 2022-02-14 01:38 136阅读 0赞

### 实现Singleton模式 ###

Singleton模式：只能生成一个实例的类，就是说只new一次。

解法：

1）不考虑多线程，只要判断类实例时否为null，为null就new，不为null就是已经有类实例了，不执行其他操作就好

2）考虑多线程，当类实例为null，加一个同步锁，保证同一时间只有一个线程执行实例化类的代码（即new操作）

3）**最优：定义私有嵌套类，程序需要实例类，即定义了类实例的对象后（未初始化），直接调用嵌套类去生成实例（即new操作），这样子提高了空间效率**

### 找数组中重复的数字 ###

一个长度为n的数组a\[n\]，不知道哪些数字重复，重复了几次。

1）先排序，然后遍历，下标跟值不对应的就是重复的，时间复杂度O(nlogn)

2）定义一个哈希表，然后遍历，根据key-value是否对应可以得到重复的，时间复杂度O(n)，但是需要一个大小为O(n)的哈希表为代价

3）**最优：**

**     1、定义一个for循环遍历数组a\[n\]**

**      2、i != a\[i\]：当当前下标对应的值不等于下标**

**            A：a\[i\] == a\[a\[i\]\] 当前下标对应的值等于下标为当前下标对应的值的值，即为重复**

**            B：a\[i\] != a\[a\[i\]\] 交换二者位置**

**            i == a\[i\]，执行步骤3**

**     3、i++，重复步骤2**

int n = 10000;
            int[] a = new int[n];
            for (int i = 0; i < a.length; i++) {
               while (i != a[i]){
                   // 当当前下标i对应的值 == 下标为[当前下标i对应的值]的值
                   if (a[i] == a[a[i]]){
                       System.out.println(a[i]+"为重复值");
                       return;
                   }
    
                   // 交换位置
                   int temp = a[i];
                   a[i] = a[temp];
                   a[temp] = temp;
               }
            }

发表评论取消回复

表情：

评论列表（有 0 条评论，136人围观）

还没有评论，来说两句吧...

相关阅读

相关图解面试题：找出数组中重复的数字？

![format_png][] 今天分享的题目来源于 LeetCode 上的剑指 Offer 系列面试题03. 数组中重复的数字。题目链接：https://lee

忘是亡心i/ 2023年10月05日 09:33/ 0 赞/ 54 阅读

相关数组中的重复数字

[https://www.nowcoder.com/practice/623a5ac0ea5b4e5f95552655361ae0a8?tpId=13&tqId=11203&r

╰+攻爆jí腚メ/ 2023年06月27日 03:56/ 0 赞/ 30 阅读

相关 06：不修改数组找出重复的数字

不修改数组找出重复的数字要求：在一个长度为n+1的数组，数组内值为1~n，不能修改原本数组思路：使用分治思维，在一个长度为n+1的数组，数组内值为1~n的情况下，

傷城~/ 2023年02月21日 12:56/ 0 赞/ 197 阅读

相关 186-找出数组中的重复数字

题目如下：给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个

布满荆棘的人生/ 2022年10月29日 12:27/ 0 赞/ 282 阅读

相关数组中重复的数字

链接：[https://www.nowcoder.com/questionTerminal/623a5ac0ea5b4e5f95552655361ae0a8][https_ww

妖狐艹你老母/ 2022年06月06日 02:48/ 0 赞/ 182 阅读

相关数组中重复的数字

![这里写图片描述][70] import java.util.; public class Solution { // Parameter

Love The Way You Lie/ 2022年05月24日 03:26/ 0 赞/ 187 阅读

相关找出数组中重复的数字

【题目】在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字

￡神魔★判官ぃ/ 2022年05月22日 12:35/ 0 赞/ 270 阅读

相关不修改数组找出重复的数字

不修改数组找出重复的数字在一个长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。从数组中找出任意一个重复的数字，但不能修改输入

ゝ一世哀愁。/ 2022年04月24日 13:52/ 0 赞/ 262 阅读

相关数组中重复的数字

时间限制：1秒空间限制：32768K 热度指数：200761 本题知识点： [数组][Link 1] [ 算法知识视频讲解][Link 2] 题目描述在一个长度

末蓝、/ 2022年03月01日 16:57/ 0 赞/ 542 阅读

相关实现Singleton模式和找数组中重复的数字

实现Singleton模式 Singleton模式：只能生成一个实例的类，就是说只new一次。解法： 1）不考虑多线程，只要判断类实例时否为null，为null就n

淩亂°似流年/ 2022年02月14日 01:38/ 0 赞/ 137 阅读