二维数组中的查找问题



  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. }
  18. #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. }












原文地址:https://www.cnblogs.com/yml435/p/4655501.html