剑指offer计划4（查找算法简单版）---java

2021-09-04 14:03:07 阅读：118 来源： 互联网

标签：java nums int Offer offer Solution --- 查找 public

1.1、题目1

1.2、解法

摊牌了，我是hash表忠实粉丝，好多题用hash都简单很多，

用的舒服，写的放心~

1.3、代码

  class Solution {
    public int findRepeatNumber(int[] nums) {
        Set h = new HashSet();
        for(int i=0;i<nums.length;i++){
            if(h.contains(nums[i]))
                return nums[i];
            h.add(nums[i]);
        }
        return nums[0];
    }
}

2.1、题目2

2.2、解法

今天的题，~ememmmmmm，有点太过简单了
当然，也可以用二分查找。但是哪个你弄不好还得搞半天，
简单暴力，最为致命。
哈哈哈哈哈哈，我懒得搞啥了，这种东西简单的写法就行。

2.3、代码

class Solution {
    public int search(int[] nums, int target) {
        int n=0;;
        for(int i = 0 ;i<nums.length;i++){
            if(nums[i]==target)
                n++;
        }
        return n;
    }
}

3.1、题目3

3.2、解法

这题就更简单了，直接循环
创个数组，查哪个为false就是没有的数字
不要学我这么写，最好还是用二分，
懒得整二分查找了~~~~~~~~~~~~~~~~~~，hhhhhhh

3.3、代码

class Solution {
    public int missingNumber(int[] nums) {
        boolean []b = new boolean[nums.length+1];
        for(int i=0;i<nums.length;i++){
            b[nums[i]]=true;
        }
        for(int i=0;i<b.length;i++){
            if(b[i]==false) return i;
        } 
        return -1;
    }
}

标签：java,nums,int,Offer,offer,Solution,---,查找,public
来源： https://www.cnblogs.com/urmkhaos/p/15226440.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9