二分法（acwing）

数的范围

题目
给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。
对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。
如果数组中不存在该元素，则返回 -1 -1。

import java.util.*;
public class Main{
    static int n, q, k;
    static int[] a = new int[100010];
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        q = sc.nextInt();
        for(int i = 0; i < n; i ++){
            a[i] = sc.nextInt();
        }
        while(q -- > 0){
            k = sc.nextInt();
            int l = 0, r = n - 1, mid;
            while(l < r){
                mid = l + r >> 1;
                if(a[mid] >= k) r = mid;
                else l = mid + 1;
            }
            if(a[l] == k){
                System.out.print(l + " ");
            }else {
                System.out.println("-1 -1");
                continue;
            }
            l = 0;
            r = n - 1;
            while(l < r){
                mid = l + r + 1 >> 1;
                if(a[mid] <= k) l = mid;
                else r = mid - 1;
            }
            System.out.print(r + "\n");
        }
    }
}

数的三次方根

题目
给定一个浮点数 n，求它的三次方根。
结果保留 6 位小数。

import java.util.*;
public class Main{
    static double n;
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        double l = -1e5D, r = 1e5D, mid = (l + r) / 2;
        double x = sc.nextDouble();
        while(r - l > 1e-8){
            mid = (l + r) / 2;
            double tx = Math.pow(mid, 3);
            if(tx > x) r = mid;
            else l = mid;
        }
        System.out.println(String.format("%.6f", mid));
    }
}