【LeetCode】调整数组顺序使奇数位于偶数前面&&和为s的两个数字&&翻转单词顺序

31.调整数组顺序使奇数位于偶数前面

题目：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。

题解(双指针)：

• 指针i从前往后遍历，指针j从后往前遍历;
• 对于指针i来讲
  • 如果当前元素为奇数，则i向后移动；
  • 直至 找到偶数 或者 i不小于j时，循环结束 ；
• 对于指针j同理，直至 找到奇数 或者 i不小于j时，循环结束 ；
• 将前半部分的偶数和后半部分的奇数互换位置。

    public int[] exchange(int[] nums) {
        int i = 0, j = nums.length - 1,temp;
        while (i < j){
            while (i < j && nums[i] % 2 != 0) i++;
            while (i < j && nums[j] % 2 == 0) j--;
            temp = nums[i];
            nums[i] = nums[j];
            nums[j] = temp;
        }
        return nums;
    }

32.和为s的两个数字

题目：

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

题解：

• 指针i从前往后遍历，指针j从后往前遍历
  • 若二者的和sum > target，则指针j左移，j–；
  • 若二者的和sum < target，则指针i右移，i++;
  • 若二者的和sum == target，赋值给res数组；
• 直至 i不小于j或找到sum == target的元素，循环结束返回res。

    public int[] twoSum(int[] nums, int target) {
        int[] res = new int[2];
        int i = 0, j = nums.length - 1,sum;
        while (i < j){
            sum = nums[i] + nums[j];
            if (sum > target) j--;
            if (sum < target) i++;
            if (sum == target){
                res[0] = nums[i];
                res[1] = nums[j];
                break;
            }
        }
        return res;
    }

33.翻转单词顺序

题目：

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。

题解：

• s.split("\\s+") 可以替换掉关键字之间的所有空白字符 ，详见 正则表达式" \ \s+"；
• 遍历字符串数组，存入stack，再取出实现反转。

 public String reverseWords(String s) {
        String res = " ";
        Stack<String> stack = new Stack<>();
        String[] strings = s.split("\\s+");
        for (int i = 0; i < strings.length; i++)
            stack.push(strings[i]);
        while (!stack.empty())
            res = res + stack.pop()+" ";
        return res.trim();
    }

---

好人生比好年华更重要。