二维数组中的查找问题

源代码

1. #ifndef SEARCHDATA_TWODIMENSION_H
2. #define SEARCHDATA_TWODIMENSION_H
3. #include<iostream>
4. int searchData_TwoBinaryArray(int *arr,int lineNum,int columnNum ,int searchData){
5. int columnIndex=columnNum-1;
6. int lineIndex=0;
7. while(columnIndex>=0&&lineIndex<=lineNum-1&&arr!=NULL){
8. if(arr[lineIndex*lineNum+columnIndex]>searchData){
9. columnIndex--;
10. }else if(arr[lineIndex*lineNum+columnIndex]<searchData){
11. lineIndex++;
12. }else{
13. return 1;
14. }
15. }
16. return 0;
17. }
20. #endif

测试代码

1. int main(){
2. int arr[16]={1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};
3. std::cout<<searchData_TwoBinaryArray(arr,4,4,7)<<std::endl;
4. }

来自为知笔记(Wiz)

转载于:https://www.cnblogs.com/yml435/p/4655501.html