자바 전체 배열 출력 알고리즘, 실행 효율 대비
ABCD ABDC ACBD ACDB ADBC ADCB BACD BADC BCAD BCDA BDAC BDCA CABD CADB CBAD CBDA CDAB CDBA DABC DACB DBAC DBCA DCAB DCBA
두 가지 사고방식 을 시험 해 보 자.
1. 코드 가 흐리멍덩 해 보이 는데 한 걸음 한 걸음 너무 골 치 아파 요.
사고방식: ABCD 를 예 로 들 면 먼저 A 를 꺼 낸 다음 에 BCD 를 배열 한 다음 에 B 를 꺼 내 서 CD 를 배열 하여 ABCD, ABDC 를 얻는다.
한 명 씩 내 려 가서........................................................
4. 567913. 2.
import java.util.Date;
/**
*
* @author yx
*
* 2017-6-30
*/
public class Test2 {
public static void main(String[] args) {
Date d1 = new Date();
String str = "ABCD";
new Test2().printStr(str);
Date d2 = new Date();
System.out.println(d2.getTime() - d1.getTime());
}
public void printStr(String str) {
int len = str.length();
for (int i=0; i방법 은 중복 되 는 것 을 배제 할 수 없다. 예 를 들 어 'ABCDA' 는 중복 되 는 상황 이 발생 할 수 있다.
방법 2 는 이런 상황 을 배제 할 수 있다.
방법 2 의 실행 효율 은 방법 1 보다 못 하 다. 문자열 의 길이 가 7, 8 일 때 방법 1 의 속 도 는 방법 2 의 4 배 정도 이다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
면접 에서 자바 SE 와 관련 된 몇 가지 큰 문제인터페이스 라 는 것 은 바로 시스템 류 (구조) 디자인 에 대한 고려 를 바탕 으로 하 는 것 이다.시스템 은 보통 여러 모듈 을 설계 해 야 한다. 여러 모듈 간 의 결합 관 계 는 보통 인터페이스 로 연결 되 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
