这种输入格式该怎么处理

黑咖啡

【问题描述】设定整数数组B[m+1][n+1]的数据在行列方向上都按从小到大的顺序排序，且整型变量x中的数据在B中存在。试设计一个算法，找出一对满足B[i][j]=x的i，j值。
【输入形式】一个二维数组，一个x值
【输出形式】x在二维数组的位置，i和j的值
【样例输入】1 2 3；4 5 6；7 8 9   x=5

【样例输出】i=2 j=2

darian365

假设你有一个二维矩阵，并且行列都升序排列。找出具体具体元素在军阵中的位置。代码可以参考如下。

1. public class Solution {
   
2.     /**
   
3.      * @param matrix, a list of lists of integers
   
4.      * @param target, an integer
   
5.      * @return a boolean, indicate whether matrix contains target
   
6.      */
   
7.     public boolean searchMatrix(int[][] matrix, int target) {
   
8.         // write your code here
   
9.         if (matrix == null || matrix.length == 0) {
   
10.             return false;
    
11.         }
    
12.         if (matrix[0] == null || matrix[0].length == 0) {
    
13.             return false;
    
14.         }
    
15. 
    
16.         int row = matrix.length;
    
17.         int column = matrix[0].length;
    
18. 
    
19.         int start = 0;
    
20.         int end = row * column - 1;
    
21.         int mid;
    
22. 
    
23.         while (start + 1 < end) {
    
24.             mid = start + (end - start) / 2;
    
25.             int number = matrix[mid / column][mid % column];
    
26.             if (number == target) {
    
27.                 return true;
    
28.             } else if (number < target) {
    
29.                 start = mid;
    
30.             } else {
    
31.                 end = mid;
    
32.             }
    
33.         }
    
34. 
    
35.         if (matrix[start / column][start % column] == target) {
    
36.             return true;
    
37.         } else if (matrix[end / column][end % column] == target) {
    
38.             return true;
    
39.         }
    
40.         return false;
    
41.     }
    
42. }
    

复制代码

marszx

最简单的处理方式就是把他们当成char,然后根据输入判断是数字还是分割符号，还是x啥的其他，数字的话就把char转化成int