Java--剑指offer（3）

11．输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

a)使用Integer.toBinaryString(n);来计算得出二进制的字符串，然后使用for循环截取字符串是否为1

public class Solution {

              public int NumberOf1(int n) {

                     String res = new String();

                     //这里定义一个变量用来计算二进制数中的1的个数

                     int i=0;

                     res = Integer.toBinaryString(n);

                     //判断二进制的字符串中的是不是为1

                     for(int j = 0; j<res.length(); j++){

                            String s = new String();

                            if(s.equals("1")){

                                   i++;

                            }

                     }

                     return i;

              }

              public static void main(String[] args) {

                     Solution s = new Solution();

                     System.out.println(s.NumberOf1(5));

              }

}

12．给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

a)这里有一种很简单的方法，就是直接调用Math的Math.pow(base, exponent)；方法。

 public class Solution {

              public double Power(double base, int exponent) {

                     return Math.pow(base, exponent);

              }

              public static void main(String[] args) {

                     Solution s = new Solution();

                     System.out.println(s.Power(5,5));

              }

}

b)还有一种方法就是自己使用Java来实现跟Math.pow(base, exponent)；方法一样的功能。

public class Solution {

       public double Power(double base, int exponent) {

              double sum = 1;

              if(exponent == 0){

                     sum = 1;

              }else if(exponent > 0){

                     for(int i = 0; i < exponent; i++){

                            sum = sum * base;

                     }

              }else if(exponent < 0){

                     int flag = -exponent;

                     for(int i = 0; i < flag; i++){

                            sum = sum * base;

                     }

                     sum =  1/sum;

              }

              return sum;

       }

       public static void main(String[] args) {

              Solution s = new Solution();

              System.out.println(s.Power(5,-1));

       }

}

13．输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

a)这里首先new一个长度和输入的数组长度相同的数组，然后遍历数组进行判断。

public class Solution {

              public void reOrderArray(int[] array) {

                     int len = array.length;

                     int j=0;

                     int[] arr1 = new int[len];

                     for (int i = 0; i < len; i++) {

                            if(array[i] % 2 != 0){

                                   arr1[j] = array[i];

                                   j++;

                            }

                     }

                     for(int i = 0;i < len; i++){

                            if(array[i] % 2 == 0){

                                   arr1[j] = array[i];

                                   j++;

                            }

                     }

                     for(int i = 0; i < len; i++){

                array[i] = arr1[i];

                System.out.print(array[i]);

             }

              }

              public static void main(String[] args) {

                     Solution s = new Solution();

                     s.reOrderArray(new int[]{1,4,2,3,5,6,8});

              }

}

14．输入一个链表，输出该链表中倒数第k个结点。

public class Solution {

          public ListNode FindKthToTail(ListNode head,int k) {

             ListNode pre=null,p=null;

             //两个指针都指向头结点

             p=head;

             pre=head;

             //记录k值

             int a=k;

             //记录节点的个数

             int count=0;

              //p指针先跑，并且记录节点数，当p指针跑了k-1个节点后，pre //指针开始跑，

             //当p指针跑到最后时，pre所指指针就是倒数第k个节点

             while(p!=null){

                p=p.next;

                count++;

                if(k<1){

                   pre=pre.next;

                }

                k--;

              }

             //如果节点个数小于所求的倒数第k个节点，则返回空

             if(count<a) return null;

             return pre;

          }

}

15．输入一个链表，反转链表后，输出链表的所有元素。

public class Solution {

           public ListNode ReverseList(ListNode head) {

             if(head==null)

                return null;

             ListNode newHead = null;

             ListNode pNode = head;

             ListNode pPrev = null;

             while(pNode!=null){

                ListNode pNext = pNode.next;

                if(pNext==null)

                   newHead = pNode;

                pNode.next = pPrev;

                pPrev = pNode;

                pNode = pNext;

             }

             return newHead;

          }

}