LeetCode刷题系列（十六）Some Little Questions

　　本篇给出了几道并没有太多技巧的的小问题。

Reverse Words in a String

　　这道题倒转一个字符串中所有的单词。

public String reverseWords(String s) {
    if (s == null || s.length() == 0) {
        return "";
    }

    String[] array = s.split(" ");
    StringBuilder sb = new StringBuilder();

    for (int i = array.length - 1; i >= 0; --i) {
        if (!array[i].equals("")) {
            sb.append(array[i]).append(" ");
        }
    }

    //remove the last " "
    return sb.length() == 0 ? "" : sb.substring(0, sb.length() - 1);
}

Partition Array

　　这道题为划分数组。将数组中小于k的数移到左边，大于等于k的数移到右边。这道题也借助了两个指针的方法。

public int partitionArray(int[] nums, int k) {
    //write your code here
    if(nums == null || nums.length == 0){
        return 0;
    }

    // //dummy number
    // nums.add(k);

    int i = 0;
    int j = nums.length - 1;
    for(; i <= j; i++){
        if(nums[i]< k){
            continue;
        }

        while(j >= i && nums[j] >= k){
            j --;
        }//while

        //i points to a number >= k
        //j points to a number < k
        //swap i and j
        if(j >= 0 && i < j){
            int tmp = nums[i];
            nums[i] = nums[j];
            nums[j] = tmp;
            j --;
        }

    }//for

   // nums.remove(j + 1);
    return j + 1;
}

Interleaving Positive and Negative Numbers

　　这道题为交错正负数。将正数和负数互相交叉，需要注意的是数量多的放在前面，如果正数多则第一个数为正数。我们使用两个数组分别挑出正数和负数，然后交错放在原数组里。

public int[] subfun(int[] A,int [] B, int len) {
    int[] ans = new int[len];
    for(int i = 0; i * 2 + 1 < len; i++) {
        ans[i * 2] = A[i];
        ans[i * 2 + 1] = B[i];
        }
    if(len % 2 == 1)
        ans[len - 1] = A[len / 2];
    return ans;
}
public void rerange(int[] A) {
    int[] Ap = new int[A.length];
    int totp = 0;
    int totm = 0;
    int[] Am = new int[A.length];
    int[] tmp = new int[A.length];
    for(int i = 0; i < A.length; i++)
        if(A[i] > 0)
            {
                Ap[totp] = A[i];
                totp += 1;
            }
        else
            {
                Am[totm] = A[i];
                totm += 1;  
            }   
    if(totp > totm)
        tmp = subfun(Ap, Am, A.length);
    else
        tmp = subfun(Am, Ap, A.length);
    for (int i = 0; i < tmp.length; ++i)
        A[i] = tmp[i];
}