数据结构
可爱又迷人的 反派角色
这个作者很懒,什么都没留下…
展开
-
删除有序数组的重复项
题目描述:给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。java实现:public class removeDuplicates { public int rd(int[] nums){ if(nums.length == 0 || nums == null ) { return 0;原创 2021-04-26 09:33:39 · 105 阅读 · 0 评论 -
单链表倒置算法
遍历整个链表的同时,将正在访问的节点插入到链表头部。这样,当遍历结束后,同时完成了链表的倒置。主要步骤:1.定义两个指针*p,*temp2. p=head->next; //p指向当前正在处理的节点 temp = p->next; //temp是p指向节点的下一个节点 p->next = null;//将p设置为反转后链表中的最后一个节点...原创 2019-08-04 15:47:08 · 6273 阅读 · 0 评论 -
编程技巧-快速幂
快速幂算法——可迅速求出a^b。1,当b为偶数时,a^b可以转为a^2的b/2次方。2,当b为奇数时,a^b可以转为a^2的b/2次方,再乘以a。public static int fastPower(int a, int b ){ int result = 1; while(b>0){ ...原创 2019-08-06 08:50:36 · 141 阅读 · 0 评论