Java

文章目录正负数排序问题三色排序练问题正负数排序问题题目：输入一个数组，要求将负数排在正数前面输入：[ 1,-2,-3,0,7,-6 ]输出：[-6, -2, -3, 0, 7, 1]分析：设置头指针top，从头往后找正数设置尾指针end，从后往头找负数 /** * 交换算法：设置头指针top，尾指针end * top++,end-- * 若 arr[top] > 0 && arr[end] < 0,则交换 */

方法一：直接使用 StringBuilder类提供的反转字符串的方法 //判断回文（stringBuffer版） public static boolean isTenet(String str){ StringBuilder builder = new StringBuilder(str); String str_rev = builder.reverse().toString(); if (str.equals(str_rev)){

输入： String str = “()[]{”;输出：false输入： String str = “()[]{}”;返回：trueps：使用 java.util 包下的 Stack 类，模拟左括号进栈，遇到右括号就弹栈对比。面试dd时忘记了Stack类，打算用数组模拟栈，想了半天栈顶指针++ – 的问题，然后容易紧张就放弃思考了。用Stack类就会省事不少。。 public static boolean isValid(String str){ boolean is