Announcement

Collapse
No announcement yet.

[Lớp thuật toán hè 2015] Tài liệu và trao đổi buổi 2

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • #16
    PHP Code:
    uint32_t reverseBits(uint32_t n) {
        
    uint32_t temp=0;
        for(
    int i=0;i<32;i++)
        {   
            
            
    temp=temp<<1;
            if(
    n&1)
                
    temp=temp+1;
            
    n=n>>1;
        }
        return 
    temp;

    https://leetcode.com/problems/reverse-bits/ có vẻ đúng :3

    Comment


    • #17
      Mình làm thế này. Phức tạp hơn một tí, tốc độ cũng không cải thiện gì ps:
      PHP Code:

      uint32_t reverseBits
      (uint32_t n) {
          
      int a;
          
      char befaft;//before - after
          
      int jx;
          for(
      int i 016i++)
          {
              
      31 i;
              
      bef = (>> i) & 1;
              
      aft = (>> j) & 1;
              
      bef aft;
              
      = (<< i) | (<< j);
              
      ^= a;

          }
          return 
      n;

      13521005
      Hồ Hoàng Tùng
      Last edited by 13521005; 09-07-2015, 09:35.

      Comment

      LHQC

      Collapse
      Working...
      X