剑指offer Java实现第一题

以你之姓@ 2022-01-23 15:09 222阅读 0赞

之前看过一遍剑指offer这本书，但买的这本书是用C++实现的，现在想用Java把上面的题重新实现一遍，刷题的方法是看一下书本上的思路尝试自己写出来然后在牛客网上测试样例，下面的代码都是完整地通过了所有的测试样例。  
第一题：一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。

public static boolean duplicate(int numbers[],int length,int [] duplication) {
           if (numbers == null|| length == 0){
               return false;
            }
            for (int number:numbers){
               if (number < 0||number > length-1)
                    return false;
            }
    
            for (int i =0;i<length;i++){
                while (numbers[i] != i) {
                    int j = numbers[i];
                    if (j != i) {
                        int temp = numbers[j];
                        if (temp == j) {
                            duplication[0] = j;
                            return true;
                        }
                        numbers[j] = numbers[i];
                        numbers[i] = temp;
                    }
                }
            }
            if (duplication == null){
                return false;
            }
            return false;
        }
        public static void main(String[] args) {
            int[] numbers = {2,1,3,0,4};
            int length = numbers.length;
            int[] duplicate = new int[length];
            Boolean flag = duplicate(numbers,length,duplicate);
            if (flag){
                System.out.println(duplicate[0]);
            }
        }

发表评论取消回复

表情：

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

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

相关阅读

相关 Java实现剑指offer

文章目录 * 03\_01\_DuplicationInArray * * 找出数组中重复的数字 * * 题目描述 * ...

短命女/ 2024年04月17日 06:07/ 0 赞/ 83 阅读

相关剑指offer面试题

剑指offer的java版本实现。完整代码请看github：地址：[https://github.com/baolibin/Algorithm/

我会带着你远行/ 2022年07月08日 16:25/ 0 赞/ 218 阅读

相关剑指offer刷题

自己写的剑指offer答案，已经在牛客网上验证通过我的github仓库:[https://github.com/huijuanl/JianzhiOffer][https_g

绝地灬酷狼/ 2022年05月18日 09:19/ 0 赞/ 268 阅读

相关【java】剑指offer第一题二维数组查找

package 牛客; public class 二维数组 { //从左下角开始 public boolean Find(

淩亂°似流年/ 2022年04月24日 21:38/ 0 赞/ 175 阅读

相关剑指Offer算法题（java）

剑指Offer算法题java版 1.构建数组的成绩 2.字符流中第一个不重复的字符 1.构建数组的成绩 ![在这里插入图片描述][201

秒速五厘米/ 2022年03月11日 15:50/ 0 赞/ 205 阅读

相关剑指offer Java实现第四题

代码是按照书本上的思路完成，然后通过了牛客网上的所有测试样例的第四题：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下

r囧r小猫/ 2022年01月23日 15:13/ 0 赞/ 250 阅读

相关剑指offer Java实现第一题

之前看过一遍剑指offer这本书，但买的这本书是用C++实现的，现在想用Java把上面的题重新实现一遍，刷题的方法是看一下书本上的思路尝试自己写出来然后在牛客网上测试样例，下面

以你之姓@/ 2022年01月23日 15:09/ 0 赞/ 223 阅读

相关剑指offer Java实现第六题

第六题：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。实现思路是用栈保存数据然后利用后进先出的性质来输出数据。代码实现： ArrayLi

﹏ヽ暗。殇╰゛Y/ 2022年01月22日 02:09/ 0 赞/ 198 阅读

相关剑指offer Java实现第五题

第五题：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。实现代

忘是亡心i/ 2022年01月22日 02:07/ 0 赞/ 219 阅读

相关剑指offer刷题第一题

第一题 [二维数组中的查找][Link 1] ![1368032-20190225214707214-2093744288.png][] 思路：选择最右上角元素，判断是否相

比眉伴天荒/ 2021年12月21日 04:41/ 0 赞/ 382 阅读