Welcome To Learn Algorithms

[js]判断a是是否为b的子数组

post @ 2020-11-03

题目

1
判断a是是否为b的子数组

思路

1
2
遍历数组a，判断每个元素是否在b中出现。  
如果数组a中存在一个元素不在b数组中，则数组a不是数组b的子数组。

解答

1
2
3
4
5
6
7
8
9
10
11
12
13
14
const a = [2, 3, 6];
const b = [1, 2, 3, 4, 5, 6];

function isSubset(a, b) {
    let _isSubset = true;
    a.map(e =>{
        if (b.indexOf(e) == -1) {
            _isSubset = false;
        }
    })
	return _isSubset;
};

console.log(isSubset(a, b))
Read More

0交换排序

post @ 2020-11-01

题目

1
长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换，完成以下函数。

解答

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
public class Solution {
    /**
     * 交换数组里n和0的位置
     * 
     * @param array
     *      数组
     * @param len
     *      数组长度
     * @param n
     *      和0交换的数
     */
    // 不要修改以下函数内容
    public void swapWithZero(int[] array, int len, int n) {
        Main.SwapWithZero(array, len, n);
    }
    // 不要修改以上函数内容


    /**
     * 通过调用swapWithZero方法来排
     * 
     * @param array
     *      存储有[0,n)的数组
     * @param len
     *      数组长度
     */
    public void sort(int[] array, int len) {
        // 完成这个函数
        if (len <= 0) {
            return;
        }
        for (int index = len - 1; index >= 0; index--) {
            int temp = array[index];
            if (temp == index) {
                continue;
            }
            if (temp != 0) {
                swapWithZero(array, len, temp);
            }

            swapWithZero(array, len, index);
        }
    }
}
Read More
⬆︎TOP