//给定一个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));
}
}