题目一 调整数组使奇数全部都位于偶数前面。
题目:
输入一个整数数组,实现一个函数,
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
所有偶数位于数组的后半部分。
- 分析
对数组中元素进行奇偶排序 - 思路
使用冒泡排序的方式,将是奇数的放在当前遍历元素前 - 实现
void oddByEven(int arr[], int size) { for (int first = 0; first < size; first++) { for (int second = first + 1; second < size; second++) { if (arr[second] % 2 != 0) { int temp = arr[second - 1]; arr[second - 1] = arr[second]; arr[second] = temp; } } } }
题目二 有一个二维数组. 数组的每行从左到右是递增的,每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N);
数组:
1 2 3
2 3 4
3 4 5
1 3 4
2 4 5
4 5 6
1 2 3
4 5 6
7 8 9
- 分析
通过观察 第三行第一列 从上往下最大, 从左往右最小, 所以从该点元素 进行遍历 - 思路
从 3,1开始遍历,如果查找元素小于这个数,就向上找,如果大于这个数就往右找 - 实现
int searchNum(int arr[3][3], int num) { for (int row = 2, col = 0; row >= 0 && col <= 2;) { if (num == arr[row][col]) { return 1; } else if(num > arr[row][col]) { col++; continue; } else if(num < arr[row][col]) { row--; continue; } } }
写在最后
最近推出了公众号 coding趣谈,一位在读学生的技术提升之路,为您提供一系列我在学习路上的笔记,经验,以及感悟。往与君共勉,共同进步! 欢迎大家来关注哦!