자바 2 차원 배열 검색 기능 코드 구현

1410 단어 Java2 차원배열찾다
제목 설명:
한 2 차원 배열 에서(모든 1 차원 배열 의 길이 가 같다)모든 줄 은 왼쪽 에서 오른쪽으로 증가 하 는 순서에 따라 정렬 되 고 모든 열 은 위 에서 아래로 증가 하 는 순서에 따라 정렬 된다.함 수 를 완성 하 십시오.이러한 2 차원 배열 과 정 수 를 입력 하여 배열 에 이 정수 가 있 는 지 판단 하 십시오.
제목 분석:
  • 2 차원 배열 의 특징 에 따라 알 수 있 듯 이 2 차원 배열 은 하나의 행렬 에 해당 한다.
  • 제목 의 뜻 에 따라 이 배열 이 질서 가 있 음 을 알 수 있 기 때문에 이 행렬 요 소 는 어 릴 때 부터 큰 배열 에 해당 한다.
  • 왼쪽 아래 에서 찾기 가 편리 하 다 면 왼쪽 아래 의 값 이 위로 점점 줄 어 들 고 오른쪽으로 점점 증가 하기 때문이다.
  • 왼쪽 아래 에서 비 교 를 시작 할 때 target 이 들 어 오 는 수량 이 그것 보다 많 으 면 열 수 를 하나 더 해서 비교 하고 작 으 면 줄 수 를 하나 줄 여 비교 합 니 다.
    • 코드:
    
public class Solution {
  public boolean Find(int target, int [][] array) {
    int rows = array.length;
    //    
    int lies = array[0].length;
    //    
    int i = 0;
    //i    
    while((rows>0)&&(i<lies))
      //while            
    {
      if(target>array[rows-1][i])
        //           ，     
        {
          i++;
        }
        else if(target<array[rows-1][i])
        //           ，     
        {
          rows--;
        }else
        {
          //        ，      
          return true;
        }
    }
        //       ，           
        return false;
  }
}
    이상 이 바로 본 고의 모든 내용 입 니 다.여러분 의 학습 에 도움 이 되 고 저 희 를 많이 응원 해 주 셨 으 면 좋 겠 습 니 다.
    nodejs 개인 블 로그 개발 5 단계 할당 데이터
    nodejs 개인 블 로그 개발 3 단계 페이지 불 러 오기

    좋은 웹페이지 즐겨찾기

    개발자 우수 사이트 수집

    개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
    best100-homepage