c语言二维数组区间合并
时间: 2023-12-05 22:40:33 浏览: 224
根据提供的引用[1],这是一个将二维数组中值为0的行和列都置为0的问题。可以使用两个一维数组来记录每行和每列是否有0,然后再遍历一次数组,将对应行和列的值都置为0。具体实现可以参考以下代码:
```c
void setZeroes(int** matrix, int matrixSize, int* matrixColSize) {
int m = matrixSize;
int n = matrixColSize[0];
int row[m], col[n];
memset(row, 0, sizeof(row));
memset(col, 0, sizeof(col));
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (!matrix[i][j]) {
row[i] = col[j] = true;
}
}
}
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (row[i] || col[j]) {
matrix[i][j] = 0; }
}
}
}
```
根据提供的引用,这是一个在有序数组中查找目标值的问题。可以使用二分查找的方法来实现。具体实现可以参考以下代码:
```c
int searchInsert(int* nums, int numsSize, int target){
int mid ,left=0, right=numsSize-1;
mid=numsSize/2;
while(left<=right){
if(target>nums[mid])
left=mid+1;
else if(target<nums[mid])
right=mid-1;
else
return mid;
mid=(left+right)/2;
}
return left;
}
```
至于二维数组区间合并,需要先将二维数组按照区间左端点排序,然后遍历一次数组,将重叠的区间合并。具体实现可以参考以下代码:
```c
int cmp(const void* a, const void* b) {
int* pa = *(int**)a;
int* pb = *(int**)b;
return pa[0] - pb[0];
}
int** merge(int** intervals, int intervalsSize, int* intervalsColSize, int* returnSize, int** returnColumnSizes){
if (intervalsSize == 0) {
*returnSize = 0;
return NULL;
}
qsort(intervals, intervalsSize, sizeof(int*), cmp);
int** res = (int**)malloc(sizeof(int*) * intervalsSize);
int idx = -1;
for (int i = 0; i < intervalsSize; i++) {
if (idx == -1 || intervals[i][0] > res[idx][1]) {
res[++idx] = intervals[i];
} else {
res[idx][1] = fmax(res[idx][1], intervals[i][1]);
}
}
*returnSize = idx + 1;
*returnColumnSizes = (int*)malloc(sizeof(int) * (*returnSize));
for (int i = 0; i < *returnSize; i++) {
(*returnColumnSizes)[i] = 2;
}
return res;
}
```
阅读全文