export class AdjustArrayOrder {
  // 指向數(shù)組元素的兩個指針：一個指向數(shù)組頭部、一個指向數(shù)組尾部
  private begin = 0;
  private end = 0;

  // 調整數(shù)組中奇數(shù)與偶數(shù)元素的位置：奇數(shù)位于偶數(shù)前面
  reorderOddEven(arr: Array<number>): void {
    this.end = arr.length - 1;
    while (this.begin < this.end) {
      // 向后移動begin(轉成二進制跟1做與運算，運算結果為0就表示為偶數(shù))，直至其指向偶數(shù)
      while (this.begin < this.end && (arr[this.begin] & 0x1) !== 0) {
        this.begin++;
      }

      // 向前移動end（轉成二進制跟1做與運算，運算結果為1就表示為奇數(shù)），直至其指向奇數(shù)
      while (this.begin < this.end && (arr[this.end] & 0x1) === 0) {
        this.end--;
      }

      // begin指向了偶數(shù)，end指向了奇數(shù)
      if (this.begin < this.end) {
        // 交換兩個元素的順序
        [arr[this.begin], arr[this.end]] = [arr[this.end], arr[this.begin]];
      }
    }
    // 重置指針位置
    this.begin = 0;
    this.end = 0;
  }
}

  // 元素排序
  reorder(arr: Array<number>, checkFun: (checkVal: number) => boolean): void {
    this.end = arr.length - 1;
    while (this.begin < this.end) {
      // 向后移動begin
      while (this.begin < this.end && !checkFun(arr[this.begin])) {
        this.begin++;
      }

      // 向前移動end
      while (this.begin < this.end && checkFun(arr[this.end])) {
        this.end--;
      }

      // begin與end都指向了正確的位置
      if (this.begin < this.end) {
        // 交換兩個元素的順序
        [arr[this.begin], arr[this.end]] = [arr[this.end], arr[this.begin]];
      }
    }

const adjustArrayOrder = new AdjustArrayOrder();
// 奇數(shù)在前
const arr = [2, 4, 5, 6, 7, 8, 9, 11];
adjustArrayOrder.reorderOddEven(arr);
console.log(arr);

// 負數(shù)在前
const checkMinusNumber = function (val: number) {
  return val > 0;
};
const arr = [2, 4, 5, 6, 7, -8, -10 - 12, -2];
adjustArrayOrder.reorder(arr, checkMinusNumber);
console.log(arr);

const checkDivisible = function (val: number) {
  return val % 3 !== 0;
};
const arr = [2, 4, 5, 6, 3, 6, 9, 12];
adjustArrayOrder.reorder(arr, checkDivisible);
console.log(arr);