【iOS】【面试】算法收集

不用中间变量,用两种方法交换A和B的值

// 1.中间变量

void swap(int a, int b) {

  int temp = a;

  a = b;

  b = temp;

}

// 2.加法

void swap(int a, int b) {

  a = a + b;

  b = a - b;

  a = a - b;

}

// 3.异或（相同为0，不同为1. 可以理解为不进位加法）

void swap(int a, int b) {

  a = a ^ b;

  b = a ^ b;

  a = a ^ b;

}

求最大公约数

/** 1.直接遍历法 */

int maxCommonDivisor(int a, int b) {

    int max = 0;

    for (int i = 1; i <=b; i++) {

        if (a % i == 0 && b % i == 0) {

            max = i;

        }

    }

    return max;

}

/** 2.辗转相除法 */

int maxCommonDivisor(int a, int b) {

    int r;

    while(a % b > 0) {

        r = a % b;

        a = b;

        b = r;

    }

    return b;

}

// 扩展：最小公倍数 = (a * b)/最大公约数