Java中一些特别的计算方式（持续更）

不爱生姜不吃醋

---

🌴前言

Java中的一些特和的计算方法，本文不定期更新，遇到就补充!

---

🌴一、

1.求数组的中间索引

int left = 0;//最左索引
int right = arr.length - 1;//最右索引
int mid = left + ((right - left) >> 1);

2.交换数组中两个数的位置

注：只有当这两个数位置不同时才可以使用

arr[i] = arr[i] ^ arr[j];
arr[j] = arr[i] ^ arr[j];
arr[i] = arr[i] ^ arr[j];

3.求只保留一个二进制数最右边的1的数

int j = i & (~i + 1);

4.递归的时间复杂度

T(N)整个递归行为（母问题的时间复杂度）
a是次数的意思，也就是调用相同规模的递归次数
b是递归的划分，也就是将原问题划分成相同规模的b份
O(N^d)，d是除去递归代码外的其他运算的时间复杂度

举例说明

//递归寻找数组中最大的数
public class Example1 {
    public static void main(String[] args) {
        int[] arr = {1, 5, 9, 3, 4, 6, 2, 7, 99, 2, 3, 7, 9, 5, 4,123121};
        System.out.println(process(arr, 0, arr.length - 1));
    }

    private static int process(int[] arr, int L, int R) {
        if (R == L) {
            return arr[L];
        }
        int mid = L + ((R - L) >> 1);
        int leftMax = process(arr, L, mid);
        int rightMax = process(arr, mid + 1, R);
        return Math.max(leftMax,rightMax);
    }
}

时间复杂度：

🌴总结

文章中代码的编写使用的都是Java基础知识，多加练习熟能生巧。
本文中若是有出现的错误请在评论区或者私信指出，我再进行改正优化，如果文章对你有所帮助，请给博主一个宝贵的三连，感谢大家😘！！！

---