贴个java的 public int GetCount(ArrayList<Integer> list) { if (list == null) { return 0; } int count = 0, len = list.size(); for (int i = 0; i < len; i++) { int max; count++; if (list.get(i) > list.get(i + 1)) { max = list.get(i+1); for (int j = i + 1; j < i + len - 1 && max<list.get(i); j++) { if (max < list.get(j + 1)) { count++; max = list.get(j + 1); } else { break; } } } list.add(list.get(i)); } return count; }