zoukankan      html  css  js  c++  java
  • 将数组排列成左边小,中间相等,右边大的形式 给定链表节点数组和某个值

    题目出自左程云书

    原题是将给定一个链表和一个数,将其排列成左边小, 中间等于,右边大于某个数的形式

    解:将链表的节点先存入一个Node数组,将数组排序,再将数组中的链表节点连接起来

    以下是节点排序函数:

    public class Node{
      int val;
      Node next = null;
      public Node(int val){
        this.val = val;
      }
    }
    public static void arr_sort(Node[] arr, int val){
    int min = -1;
    int max = arr.length;
    int index = 0;
    while(index != max){
    if( arr[index].val < val)
    arr_swap(arr, ++min, index++);
    else if( arr[index].val == val && index!=max)
    index++;
    else
    arr_swap(arr, --max, index);
    }//每次保证arr[min].val < arr[index].val && arr[max].val > arr[index].val
    }

    //此函数交换数组的两个元素
    public static void arr_swap(Node[] arr, int i, int j){
    Node temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
    }


  • 相关阅读:
    hdu 2089 不要62(初学数位DP)
    字符串与整数之间的转换
    字符串之判断重复字符串
    字符串之全排列
    字符串之移位
    链表
    STL之map
    海量数据处理
    字符串之strchr
    字符串之_strncat
  • 原文地址:https://www.cnblogs.com/HITSZ/p/7748302.html
Copyright © 2011-2022 走看看