备战蓝桥杯 DAY_02

//给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，
// 如果目标值存在返回下标，否则返回 -1。
public class test01 {
    public static void main(String[] args){
        int [] nums = {-1,0,3,5,9,12};
        int target = 12;
        for(int i = 0;i < nums.length;i++){
            if(nums[i] == target){
                System.out.println(i);
            }
            if (i == nums.length-1 && nums[i] != target){
                System.out.println(-1);
            }
        }
    }
}

import java.util.ArrayList;
import java.util.Arrays;
//给你一个下标从 0 开始的整数数组 nums 以及一个目标元素 target 。
//目标下标 是一个满足nums[i] == target 的下标 i 。
//将 nums 按 非递减 顺序排序后，返回由 nums 中目标下标组成的列表。如果不存在目标下标，返回一个 空 列表。
// 返回的列表必须按 递增 顺序排列。
public class test02 {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList();
        int [] nums = {1,2,5,2,3};
        int target = 3;
        Arrays.sort(nums);
        for(int i = 0;i < nums.length;i++) {
            if (nums[i] == target) {
                list.add(i);
            }
        }
        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i)+" ");
        }

    }
}

//给定一个包含n + 1 个整数的数组nums ，其数字都在[1, n]范围内（包括 1 和 n），可知至少存在一个重复的整数。
//假设 nums 只有 一个重复的整数 ，返回这个重复的数 。
//你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。
public class test03 {
    public int findDuplicate(int[] nums) {
        int fast = 0, slow = 0;
        while(true) {
            fast = nums[nums[fast]];
            slow = nums[slow];
            if(slow == fast) {
                fast = 0;
                while(nums[slow] != nums[fast]) {
                    fast = nums[fast];
                    slow = nums[slow];
                }
                return nums[slow];
            }
        }
    }
    public static void main(String[] args) {
        int[] nums = {3,1,3,4,2};
        test03 t = new test03();
        System.out.println(t.findDuplicate(nums));
    }
}