如何筛选数组中指定的数据并放到数组前边

可以使用双指针法，一个指针从前往后遍历数组，另一个指针从后往前遍历数组。当前面的指针找到要筛选的数据时停止移动，后面的指针继续移动直到找到不需要筛选的数据，然后交换这两个指针所指向的数据。重复这个过程直到两个指针相遇为止。

具体的实现可以参考以下代码：

void filter(int arr[], int n, int target) {
    int i = 0, j = n - 1;
    while (i < j) {
        while (i < j && arr[i] != target) i++;
        while (i < j && arr[j] == target) j--;
        if (i < j) {
            swap(arr[i], arr[j]);
            i++;
            j--;
        }
    }
}

其中，arr是要筛选的数组，n是数组的长度，target是要筛选的数据。这个函数会将数组中所有值为target的元素筛选到数组前面。

相关问题

js如何筛选数组中指定的数据并放到数组前边

在 JavaScript 中，可以使用 `Array.prototype.filter()` 方法和 `Array.prototype.concat()` 方法来实现筛选数组中指定的数据并放到数组前面。

具体的实现可以参考以下代码：

function filter(arr, target) {
  const filtered = arr.filter(item => item === target); // 筛选出所有值为 target 的元素
  const nonFiltered = arr.filter(item => item !== target); // 筛选出所有值不为 target 的元素
  return filtered.concat(nonFiltered); // 将筛选出的元素放到数组前面
}

其中，arr是要筛选的数组，target是要筛选的数据。

这个函数会返回一个新的数组，该数组中所有值为 target 的元素都放在了数组的前面，其余元素的顺序不变。

使用示例：

const arr = [1, 2, 3, 4, 2, 5, 2];
const target = 2;
const filteredArr = filter(arr, target);
console.log(filteredArr); // [2, 2, 2, 1, 3, 4, 5]

上面的示例中，原始数组是 `[1, 2, 3, 4, 2, 5, 2]`，要筛选的数据是 `2`。经过 `filter` 函数筛选后，得到的新数组是 `[2, 2, 2, 1, 3, 4, 5]`，其中所有值为 `2` 的元素都放在了数组的前面。

将数组中最大的元素放到最后面，最小的放到最前面

可以使用以下方法将数组中最大的元素放到最后面，最小的放到最前面：

1. 找到数组中的最大值和最小值。

2. 将最小值与数组的第一个元素交换位置。

3. 将最大值与数组的最后一个元素交换位置。

以下是示例代码：

def sort_array(arr):
    # 找到最大值和最小值
    max_val = max(arr)
    min_val = min(arr)

    # 将最小值与数组的第一个元素交换位置
    min_index = arr.index(min_val)
    arr[], arr[min_index] = arr[min_index], arr[]

    # 将最大值与数组的最后一个元素交换位置
    max_index = arr.index(max_val)
    arr[-1], arr[max_index] = arr[max_index], arr[-1]

    return arr

例如，对于数组 `[3, 7, 2, 9, 4]`，使用 `sort_array` 函数后，得到的结果为 `[2, 7, 4, 3, 9]`。