DescendingOrder

Your task is to make a function that can take any non-negative integer as a argument and return it with it's digits in descending order. Essentially, rearrange the digits to create the highest possible number.

package com.demo;
/*** 对一个数字进行重组,使其值最大**/
public class DescendingOrderTest {public static void main(String[] args) {System.out.println(sortDesc(453910));//输出954310}public static int sortDesc(final int num) {// Your codeString s = String.valueOf(num);char[] ch=s.toCharArray();int j = s.length();quickSort(0,j-1,ch);String str = "";for (j=j-1; j >= 0; j--) {str=str+ch[j];}int a = Integer.valueOf(str);return a;}public static void quickSort(int left,int right,char[] ch) {if(right-left<=0) return ;else {int piovt=ch[right]-'0';int partition=partitionIt(left,right,piovt,ch);quickSort(left,partition-1,ch);quickSort(partition+1,right,ch);}}public static int partitionIt(int left,int right,int piovt,char[] ch) {int leftPtr=left-1;int rightPtr=right;while(true) {while((ch[++leftPtr]-'0')<piovt);while(rightPtr>0 && (ch[--rightPtr]-'0')>piovt);if(leftPtr>=rightPtr) break;else {swap(leftPtr,rightPtr,ch);}}swap(leftPtr,right,ch);return leftPtr;}public static void swap(int left,int right,char[] ch) {char tmp=ch[left];ch[left]=ch[right];ch[right]=tmp;}
}

DescendingOrder相关推荐

PyTorch 笔记（08）— Tensor 比较运算（torch.gt、lt、ge、le、eq、ne、torch.topk、torch.sort、torch.max、torch.min）
1. 常用函数比较函数中有一些是逐元素比较,操作类似逐元素操作,还有一些类似归并操作,常用的比较函数如下表所示. 表中第一行的比较操作已经实现了运算符重载,因此可以使用 a>=b,a>b ...
按属性值对对象数组进行排序
我使用AJAX获得了以下对象并将它们存储在数组中: var homes = [{"h_id": "3","city": "Dall ...
QT笔记:数据库总结(三)之SQL模型类-QSqlTableModel模型
QSqlTableModel类继承至QSqlQueryModel类,该类提供了一个可读写单张SQL表的可编辑数据模型,功能:修改,插入,删除,查询,和排序常用函数 QVariant headerDa ...
列表框QListWidget类
QListWidget类也是GUI中常用的类,它从QListView下派生: class Q_GUI_EXPORT QListWidget : public QListView {Q_OBJECT 常 ...
python qtablewedgit_PyQt5-高级控件使用（QTableWidget）
1 #QTableWidget 控件使用 2 from PyQt5.QtWidgets importQComboBox,QTableView,QAbstractItemView,QHeaderView ...
QT学习笔记之QTableView设置属性的方法
写在前面这是在网上找到的,因为抄袭的人太多,我也不知道原创是谁了,不好意思贴出原博客的地址了,博主请原谅我!! 方法一添加表头//准备数据模型QStandardItemModel *studen ...
Qt数据库操作（三） -- 使用SQL模型类
文章目录 Qt数据库操作(三) -- 使用SQL模型类 1.SQL查询模型 2.SQL表格模型 3.关系表格模型 Qt数据库操作(三) – 使用SQL模型类 Qt 提供了3个高级的类来访问数据库,分别 ...
Qt 项目视图的便捷类
Qt 项目视图的便捷类 Qt中提供了一些标准部件来提供经典的基于项的容器部件,它们的底层是通过模型.视图框架实现的. 这些部件分别是QListWidget.QTreeWidget.QTableWidg ...
关于QSqlTableModel的使用说明(QT上创建本地SQL)
前言:通常我们操作数据库时,需要使用sql语句:在qt开发环境中提供了QSqlTableModel类,它可以通过简单的接口去操作数据库,即使不熟悉sql语句也可以对数据库进行大部分的操作,而且该模型还 ...
python tablewidget 颜色_【整理】PyQt如何修改QTableView中表格颜色即如何修改QModelIndex颜色 | 勤奋的小青蛙...
修改颜色,整理有两种方法,其中第一中方法是对index设置role,另外一个方法是在data的函数里根据role进行返回颜色第一种方法:对index设置role 参考链接: 示例代码: QModel ...

DescendingOrder

DescendingOrder相关推荐

最新文章

热门文章