ABOUT ME

포소니는 나의 하루이자 누군가의 공감입니다. 조용히 머물러도 좋고, 가볍게 이야기를 남겨도 좋아요. 당신의 일상도, 이곳에 스며들길 바랍니다.

Today
Yesterday
Total
  • Java - integer converto to bit and bit count
    Tech/Algorithm 2018. 10. 20. 15:09
    반응형


    /**
    * int 형 숫자를 비트로 변환할 경우 비트 개수 구하기
    * 제약 사항: Integer.toBinaryString 또는 Integer.toString 함수 사용 불가
    */
    public int getlen(int number) {
    int bitCount = 0;
    int bit = 1;
    while(bit < number) {
    bit = bit*2;
    bitCount++;
    }
    return bitCount;
    }
    /**
    * int 형 숫자를 비트로 변환 하기
    * 제약 사항: Integer.toBinaryString 또는 Interger.toString 함수 사용 불가
    */
    public boolean[] convertToBinary(int number) {
    int bitCount = 0;
    int bit = 1;
    while(bit < number) {
    bit = bin*2;
    bitCount++;
    }
    bit = bit/2;
    boolean[] binary = new boolean[bitCount];
    bitCount--;
    while(bitCount>=0) {
    if(bit<=number) {
    binary[binCount] = true;
    number =number - bit;
    bit = bit/2;
    }else {
    binary[binCount] = false;
    }
    binCount--;
    }
    return binary;
    }


    반응형

    'Tech > Algorithm' 카테고리의 다른 글

    중괄호 짝 맞추기 문제 풀이  (0) 2023.10.15
    List and Stack  (0) 2018.10.20
    string split and append space  (0) 2018.10.09
    checkPrimeNumber  (0) 2018.10.09
    팰린드롬 (palindrome) 구현  (0) 2018.02.05
Designed by Tistory.